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Abstract 



We study traveling waves for reaction diffusion equations on the spatially discrete domain 1? . The 
phenomenon of crystallographic pinning occurs when traveling waves become pinned in certain 
directions despite moving with non-zero wave speed in nearby directions. In [Ij it was shown that 
crystallographic pinning occurs for all rational directions, so long as the nonlinearity is close to the 
sawtooth. In this paper we show that crystallographic pinning holds in the horizontal and vertical 
directions for bistable nonlinearities which satisfy a specific computable generic condition. The 
proof is based on dynamical systems. In particular, it relies on an examination of the heteroclinic 
chains which occur as singular limits of wave profiles on the boundary of the pinning region. 



1 Introduction 



The setting for this paper is travehng waves for lattice differential equations of reaction diffusion 
type. A lattice differential equation (LDE) is an infinite system of coupled ordinary differential 
equations, where each ODE represents the dynamics at a single point on a spatial lattice. A simple 
LDE is 

Ui = d{ui+i + Ui-i - 2ui) - f{ui) (1.1) 

where i G Z is a spatial index, d E M is the coupling constant, / : M ^ M is a given function, 
and each Ui is a function of a single variable t. If d > then equation (jl.ip may be regarded as 
a reaction-diffusion equation: The first term d{ui^i + — 2ui) is a discrete second derivative 
which provides the diffusion, while the second term /(uj) is the reaction term. 
If we denote d = , then equation (jl.ip is obtained from the PDE 

Ut = Uxx - f{u) (1.2) 

upon replacing the term Uxx by a standard central difference approximation with grid size h. The 
limit /i — > 0, that is d ^ oo in equation (jl.ip . corresponds at least formally to equation (II. 2p . In 
this study we are interested in spatially discrete systems such as (jl.ip which are not necessarily 
close to the PDE limit in this sense, namely d need not be large, although we do assume d > 0. In 
fact, without loss we may take d = 1 by rescaling time and redefining /. This normalization serves 
to emphasize that the grid is not particularly small and is not meant to approximate a continuum. 
Thus we study the equation 

iii = Ui+i + Ui-i - 2ui - f{ui) (1.3) 

and its higher-dimensional analogs in what follows. 

Lattice models are widely used in applications such as solid state physics, materials science, 
and physiology; see [21 [3l HI O [6] and the references therein. 

We assume the nonlinearity / is of bistable type, in particular that 

/(±1)=0, /(a) = 0, /'(±1)>0, /'(a)<0, 

/(n) > for u G (-l,a) U (l,oo), (1.4) 

f{u) < for u e (-00, -1) U (a, 1), 

for some a G (—1,1). Generally, only the values of u for |n| < 1 will be relevant for our arguments, 
but in several places (in particular some arguments by contradiction) it will be convenient to assume 



1 



that /(u) is smoothly extended for \u\ > 1, with the sign condition as in (jl.4p . We in fact take 
a family of bistable functions / = /(n, a) parameterized by a € (—1, 1), in addition satisfying the 
monotonicity condition 

df 

Tr-(n, a) > for u G (-1, 1) and a G (-1, 1) (1.5) 
oa 

in a. To be precise, let us define a set M of functions by 

M = {f : [-1, 1] X (-1, 1) ^ M I /(•, •) is smooth, with /(•, a) 

satisfying ()1.4p for every (u, a) G [—1,1] x ( — 1,1), and (jl.Sp holding}. 

We say that / : [—1,1] x (—1,1) ^Mis a normal family if / G M. We do not endow the set 
with a topology, although we shall do so with certain subsets of M. The parameter a G (—1,1) is 
known as the detuning parameter. The function 

f{u, a) = {u^ — l){u — a) 

furnishes a simple example of a normal family. 

The bistable reaction term / in equation (|1.3p pushes the system toward spatial heterogeneity; 
it forces Ui toward +1 when Ui > a and toward —1 when Ui < a. By constrast, the diffusion term 
Uj+i + — 2ui promotes spatial homogeneity, forcing Uj toward the average ^(uj+i + Uj-i) of 
its neighbors. This competition between reaction and diffusion, spatial heterogeneity and spatial 
homogeneity, is what gives reaction diffusion equations of bistable type the richness to support 
both spatially chaotic patterns and traveling waves [1]. 

By a traveling wave solution of equation (jl.3p we mean a solution of the form 

Ui{t) = - ct), ieZ, (1.6) 

for some function : M — > M, the so-called wave profile, and some c G M, the wave speed. In this 
paper we consider monotone traveling waves which connect the spatially homogeneous equilibria 
at ±1, that is, <j) satisfies the boundary conditions 

</.(-oo) = -1, </.(oo) = 1, (1.7) 

and </>(^) is monotone in ^. 

Substitution of ()1.6p into ()1.3p shows that the function (p must satisfy the wave profile equa- 
tion 

- c^'iO = + 1) + 0(C - 1) - 2m - fm),a) (1.8) 
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for ^ € M if c 7^ 0, or for ^ € Z if c = 0. Conversely, any solution of (jl.Sp generates a traveling 
wave solution of (jl.3p . Note that equation (jl.Sp is a differential-difference equation if c 7^ 0, and a 
difference equation if c = 0. This difference in character of the wave profile equation between c = 
and c 7^ is one of the chief reasons that the LDE (jl.Sp exhibits behavior which is not present in 
the PDE (fT^]) . 

In the PDE case (jl.2p with x G M, traveling wave solutions have the form u{t, x) = (j){x — ct) 
where (p satisfies the ordinary differential equation 

-c</>' = (/."-/(0,a). (1.9) 

For both the LDE (jl.Sp and PDE (jl.2p problems above, it is known that there is a unique 
wavespeed c at which a monotone traveling wave exists, that is, a monotone solution to either 
equation (jl.Sp or (jl.9p . which satisfies the boundary conditions (|1.7p . Of course the wave speed 
c = c(o) depends on the parameter a £ (—1, 1) as does the wave profile 0(^) = (/)(^; a). Moreover, 
the wave speed is continuous and nondecreasing in a. In the PDE case c(a) is strictly increasing, in 
fact c'(a) > for all a £ (—1, !)• The LDE case differs from the PDE case in that the wave speed 
may be zero for an open set of a. In particular, there are quantities 

-1 < a_ < a+ < 1 

such that 

c(a) = for a e [a_, a+] n (—1, 1), 

c(o) > for a G (a^, 1), 

c(a) < for a G (— l,o_), 
with c(a) depending smoothly on a and c'(a) > 0, both whenever c(a) 7^ 0. In case a strict 
inequality a_ < a+ holds, we say that pinning or propagation failure occurs; the wave is pinned 
and cannot propagate when a is between these values. The interval (a_,a+) is called the pinning 
interval and its length measures the severity of the pinning. Pinning was observed by Bell |2j. Bell 
and Cosner [7] , and Keener [8j and has been studied extensively (see for example [9l [lOl [TTl [12] ) . 

To see why pinning can occur in the LDE case, observe that when c = equation (jl.Sp reduces 
to a pure difference equation 

= 4>{^ + l) + 0(^ - 1) - 2m - fm),a), e G 
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which is equivalent to the discrete-time dynamical system 

Qn+l = 2qn -rn + /(^n, a), 
rn+l = qn 

under the transformation r„ = </>(n) and g„ = (f){n + 1). A solution of (jl.Sp satisfying the boundary 
conditions p.7|) thus corresponds to a heteroclinic connection between the equilibria (—1,-1) € 
and (1,1) € in this dynamical system. As both these equilibria are saddles, such a heteroclinic 
connection may lie on a transverse intersection of their stable and unstable manifolds, in which 
case this connection will persist as a varies in some interval, with c(a) = throughout this interval. 
The maximal interval on which the connection persists is thus [a_,a4_]. 

By contrast, pinning does not occur for the PDE ()1.2p because here the traveling wave corre- 
sponds to a saddle-saddle connection in the continuous time planar dynamical system (jl.Op . Such 
heteroclinic solutions do not generally persist under perturbations, and in fact c(a) = for a unique 
value of a. 

Our interest is in propagation failure for LDE's as it occurs in higher-dimensional lattices such 
as C R'^. The phenomena here are more subtle because all of the quantities mentioned thus far 
— the wave speed c, the wave profile (p, and the pinning interval (a_,a+) — depend now on the 
direction of propagation. We take the lattice Z^, for which the analog of equation (jl.3p is 

iiij = {Au)ij - f{uij, a), (1.10) 

with the nonlinearity / as before. Here the coordinate (i,j) indexes a spatial point in Z^, each Uij 
is a function of t as before, and the discrete laplacian A is given by 

(An)jj = tij+ij + Ui-i,j + Ui,j+i + Uij-i - 4:Uij. (1-11) 

A traveling wave solution of (jl.lOp is a solution of the form 

Uij{t) = (f)(in + ja — ct) 

for some (k, o") G \ {(0,0)}, termed the direction vector, and some function i?i> : M ^ M. The 
wave profile equation satisfied by (p now takes the form 

- c0'(o = + ct) + - ^) + + + 0(e - «) - m) - fim, «)• (1-12) 

It is known that for each direction vector (k, ct) S \ {0} and each a € (—1, 1), there is a unique 
wave speed c = c{a,{K,a)) such that equation (jl.l2p admits a monotone solution satisfying the 
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boundary conditions (|1.7p . Moreover, when c 7^ this solution (j) = (j){(^;a, (k, a)) is unique up to 
translation. The wave speed c(a, (k, a)) depends continuously on a and on (k, a). For each (k, a) it 
is nondecreasing in a, and as before is smooth in a and satisfies ^^^"g^ '"^^^ > when c(a, (k, a)) 7^ 0. 
Also as before, we have quantities a± = a±{n,a) characterized by 

[a_(K, a), a^{K, a)] fl (—1, 1) = {a G ( — 1, 1) | c(a, (k, a)) = 0}. 

Writing (k, a) = (r cos ^, r sin 0) for some r > and 6 £ M, one easily checks by rescaling the 
independent variable in (jl.l2p by a factor r that 

c(a, (r cos ^, r sin^)) = rc(a, (cos 6, sin 0)), a±(rcos0,rsin6') = a±{cos6,sm6). 

We will sometimes abuse notation by writing a±{9) instead of a-|-(rcos0,rsin0). 

The functions a±{9) are the central objects of study in this paper. For definiteness we study 
a^{6). Although c{a,{K,a)) depends continuously on both a and (k, (t), the function aj^{9) need 
not depend continuously on 9. However, a^{9) is upper semi-continuous in 9, that is. 



holds for every ^o- This is an immediate consequence of the continuity of the function c(-, •). 

Definition. We say that crystallographic pinning occurs for the system (ll.lOp in the direction 
9q in case either the inequality (jl.lSp is strict, or the analogous inequality for a^{9) is strict. 

It has been established in [1] that for / sufficiently close to the sawtooth function /o(n, a) = 
u — sgn(n — a), crystallographic pinning occurs in every direction 9q for which tan^o is rational. 
Numerical studies [13] suggest that crystallographic pinning occurs in the vertical and horizontal 
directions when / is the cubic nonlinearity. 

The goal of this paper is to give a specific generic condition on a general nonlinearity / under 
which crystallographic pinning occurs at = 0, that is, with (k, o") = (1,0). This is given in 
Theorem 1.1 below. Before stating that result, let us introduce two conditions which will be 
needed. These conditions do not necessarily hold for an arbitrary /, but rather will be taken as 
hypotheses in our main result. 

Condition A. There exists p G ^°°(Z), denoted p = {pn}n&-, satisfying 



limsupa+(0) < a+(0o) 



(1.13) 



Pn+l +Pn~l - 2pn = /(p„,a+(0)) 



n e Z 



(1.14) 
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and which also satisfies the boundary and monotonicity conditions 

Um pn = ±1, pn < Pn+i for n € Z. (1-15) 

n^±oo 

Moreover, such p is unique up to a shift in the index n. 

Condition B. Condition A holds. Further, if u G ^°°(Z) \ {0} satisfies 

Vn+l+Vn-l-2Vn = f'{Pn,a+{0))Vn, n £ Z, (1.16) 

where p is as in Condition A and where we denote f'{u, a) = , then the quantity 

^ oo 

^=2 E f"iPn,a+mVn (1-17) 

n=— oo 

satisfies 5/0. 

We now state the main results of this paper. 

Theorem 1.1. Assume that Condition B holds. Then the inequality (jl.l3p is strict at 9q = and 
so crystallographic pinning occurs in the direction Oq = 0. 

Theorem 1.2. Condition B is generic in the following sense. Fix any fo^zAf and define the set 

Cl = {'ye C^[-l, 1] I 7(n) > for every u G [-1, 1]}, (1.18) 

noting that for every 7 G we have f G M, where f{u,a) = 'y{u)fo{u,a). Let the set be 
endowed with the usual topology, and so making it an open subset of the Banach space C^[— 1, 1]. 
Then the set Q{fo) C defined as 

G{fo) = {76 C'+ I 7/0 satisfies Condition B} 

is a residual subset of C"^. 

Actually, we need the following two propositions in order to ensure the above conditions are 
well-defined (for example, to ensure the convergence of the sum in Condition B). 

Proposition 1.3. Assume that c(a, (1,0)) = 0, equivalently, that a G [a_(0), a+(0)]. Then there 
exists p G £°°(Z) satisfying 

Pn+l + Pn-l - 2pn = f{Pn, a), n G Z, (1.19) 
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along with (|1.15p . Moreover, any such monotone p is strictly monotone, that is Pn < Pn+i for all 

Proof. The difference equation (jl.lOp is nothing more than the wave profile equation (jl.l2p with 
c = and 9 = 0, that is, {K,a) = (1,0). As c(a, (1,0)) = 0, this equation has a monotone 
heteroclinic solution joining ±1. It only remains to show that this solution is strictly monotone. 

To show strict monotonicity, suppose to the contrary that Pm+i = Pm for some m G Z. Then 
f{pm,a) =Pm-i -Pm <0- But f{pm,a) = f{pm+i,a) = Pm+2 - Pm+1 > 0. Therefore f{pm,a) = 
f{pm+i,o,) = and Pm-i = Pm = = Pm+2- Continuing in this fashion, we see that pn 

is constant in n, which contradicts the fact that it is a heteroclinic connection between —1 and 
+1. □ 

Equation (jl.l6p can be expressed as Lv = 0, with the operator L £ £(^°°(Z)) given by 

L = S + S-^ -21 - f'{p,a+{0)). (1.20) 
Here S G £(^°°(Z)) is the shift operator defined as 

{SX)n = Xn+1 for X = {Xn}n& G ^°°(Z), 

and by a slight abuse of notation f'{p, a+(0)) € £(£°°(Z)) denotes the diagonal operator with entries 
/'(p„,a+(0)). 

Proposition 1.4. Assume that Condition A holds, with p as stated there, and let L £ C{l°°{'L)) 
he as in (jl.20p . Then there exists v G £°°(Z) \ {0} satisfying (|1.16p . that is, Lv = 0. The vector v 
is unique up to scalar multiple, and thus 

ker(L) = {av \ a £ M}. 

Further, v can be chosen to satisfy 

Vn > 0, n G Z, 

and its coordinates enjoys the estimate 

Vn<Kp\''\ neZ, (1.21) 

for some K > and < p < 1. Thus v G i^C^), and we may normalize v to satisfy {v,v) = 1 
where (•,•) denotes the duality (dot product) between £^ (Z) andl°^{'L). The operator L is Fredholm 
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with index zero, with range 

ran(L) = {u; G | {v,w) = 0}, 

and its spectrum satisfies 

o-(L) n (0,oo) = 0. 

Note that the exponential estimate (jl.2ip on Vn imphes the absolute convergence of the sum 
(jl.l7p defining the quantity B in Condition B. 

The proof of Proposition 1.4 will be given in Section 3. We remark that even if Condition A 
does not hold, so p in Proposition 1.4 is not unique, we believe the statement of this result to be 
true, with v depending on p. 

To prove crystallographic pinning as in Theorem 1.1 we must prove that the inequality (jl.lSp 
is strict. In our proof of Theorem 1.1 we shall assume that (jl.l3p is an equality for 6q = Q and 
that Condition A holds, and proceed to show that B = Q. An important step in this proof is the 
analysis of the second order difference equation 

Xm+l+Xrn-l-2Xm + {S + S~^ -2I)Xm- f{Xm,a+m=Q, TXl ^7L, (1.22) 

where Xm G for each m. We write the vector Xm in coordinate form as Xm = {xn,m}nez 

where each Xn^m is a scalar, and the operator S acts on the index n so that {SXm)n = Xn+i,m- 

In 

this way, equation (|1.22p is effectively a difference equation in Xn.m involving both indices n and m. 
The function /(•, a) : — > £°°(Z) in p.22p is again a slight abuse of notation, where we evaluate 
the nonlinear scalar function f{-,a) : M ^ M coordinatewise, that is, f{Xm,a)n = f{xn,m,0')- 

Equation (jl.22p arises when we consider the monotone traveling wave (j)^ which propagates in 
the direction (l,e) with speed c, and we adjust the detuning parameter a = a(e) so that c is 
appropriately small. This provides an infinite family of transition layers appearing at the integers 
^ = n (after an appropriate shift), and to capture these layers we let (pniC) = 4''^i^C + n)- Under 
this rescaling the differential-difference equation (jl.l2p becomes the infinite system 

- -^mic) = m + 1) + m - 1) + 0n+i(c) + ^i-iio - ^m) - fmc),a), (1.23) 

where each (p^iC) corresponds to the layer at ^ = n. By choosing a = a(e) so that c = e^, the system 
(jl.23p again develops an infinite family of transition layers spaced (in the limit) a unit distance apart, 
that is, we have "layers within layers." (This secondary scaling in our analysis takes the form (|2.12p . 
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Let us also remark that solutions of PDE's with nested families of transition layers has been related 
to solutions of variational problems on tori [l31[15l[16].) The vector = {lim4>^{m)}ns=-z E 
captures the values of the plateaus between these secondary layers, and if it is the case that (jl.lSp is 
an equality, then the sequence {Xm}m<^z satisfies equation ()1.22p . The vectors Xm form a monotone 
heteroclinic orbit, having limits X±oo which are approached from above as m — > — oo and below as 
m — > oo, and in the event that Condition A holds, it is the case that X^o = SX^^o = with p 
as in Condition A. Furthermore, the limiting point p possesses a two-dimensional center manifold 
as an equilibrium of the difference equation (jl.22p . Theorem 1.1 is proved by showing that if 
B ^ 0, then the dynamics on the center manifold has a Takens-Bogdanov normal form, specifically 
(j4.3ip . (j4.32p . albeit for a difference operator. This in turn is shown to preclude the possibility of 
monotone limits to p from both above and below, and thus to preclude the monotone heteroclinic 
orbit {Xm}mez- It follows that i? = 0, as desired. 

This paper is organized as follows. In Section 2 we construct the heteroclinic solution {Xm}m&z 
to equation ()1.22p . assuming that ()1.13p is an equality and that Condition A holds. In Section 3 
we prove Proposition 1.4, which develops information about the linearization of equation (jl.22p 
at the equilibrium p. This proof relies on properties of resolvent positive operators. In Section 
4 the center manifold reduction along with associated shadowing properties is given for equation 
()1.22p . In Section 5 we prove Theorem 1.1 by showing that B = must hold if (jl.l3p is an equality. 
Finally, in Section 6 we use transversality methods to prove Theorem 1.2, namely that Conditions 
A and B hold generically for normal families of operators. 

2 Doubly Heteroclinic Orbits 

Throughout this section we assume that / is a normal family, in particular satisfying (jl.4p and 
(jl.Sp . We study the LDE (jl.lOp . keeping the notation as before. 

Lemma 2.1. The inequalities —1 < O-(0) and a+(0) < 1 are strict. That is, there is a 6 > such 
that c{a, (1,0)) < for a e (-1,-1 + S] and c(a, (1,0)) > for a £ [1 - 5,1). 

Proof. Without loss we show that a+(0) < 1. The conclusions about c follow directly from this. 
We proceed by contradiction. Assume that a+(0) = 1. Thus c(a) < for every a € (—1, 1), where 
we denote c(a) = c(a, (k, o")) with the horizontal direction (k, o") = (1,0). Thus the corresponding 
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wave profile (/)(^) = (1,0)) satisfies 

0(e + 1) + m - 1) - 20(0 - /(0(e), «) > (2.1) 

by p.l2|) . Without loss we may assume that 

0(6 < for e < 0, 0(0 > for ^ > 0, (2.2) 

after an appropriate translation of ^. Now take any sequence — > 1 and let 0n(C) be the cor- 
responding wave profile, which is monotone in ^. By Helly's theorem there exists a subsequence 
(which we still denote by 0n(O) such that 

lim 0„(e) =0*(e) (2.3) 

exists for all but countably many ^ € M. Fixing such a subsequence, let 

5- = e E I the limit ([23]) exists}, T = € M | C + « e 5 for every n G Z}. 

Clearly the complement M \ T of T is countable. Then from (j2.ip we see that 

0n(C + 1) + 0n(? - 1) - 20n(O > = miu /(u. On), 

we[-i,i] 

for every G M, where the above equality serves as the definition of a„. Clearly a„ — > as n — > oo, 
so upon taking this limit we have 

0.(C + 1)+0.(C-1)- 20.(0 >0, e0*(O>O, (2.4) 

for G T, where ()2.2p has been used for the second inequality. Morever, the first inequality in 
(j2.4p is strict for those ^ G T for which 0*(O 7^ il- One sees this from (|2.ip . since /(0n(O;'^n) 
is strictly positive and bounded away from zero for large n. Now take any ^ T and denote 
= 0*(Co + '^) — 0*(Co + — !)• Then the first inequality in (j2.4p implies that 5n+i > 6n for every 
n G Z. Thus if (5i > we have 

n 

0*(Co + n) - 0*(Co) = ^ (^^fc > ^ oo 

k=l 

as n — > oo, which contradicts the boundedness of 0*(O- It follows that 6i = 0, and thus 0*(C + 1) = 
0*(O every ^ G T. But if ^ G T then also + n G T for every n, and so in fact 0*(^ + n) = 0*(O 
holds, for every n G Z and ^ G T. This, and the monotonicity of 0* on T, implies that 0*(O is 
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constant on T. With this, the second inequality in (|2.4p implies that = on T, and so the 

first inequahty in (j2.4p is an equahty for ^ G T. But this contradicts our assertion above that the 
first inequality in ()2.4p is strict whenever (/)*(^) 7^ ±1. □ 



Lemma 2.2. Let q G ^°°(Z) satisfy 

Qn+i + Qn-i - 2g„ = /(g„, a), n G Z, (2.5) 
for some a G (—1, 1). Assume also that qn < Qn+i for every n G Z. Then either 

lim qn = ±l, (2.6) 

n— »±oo 

or else q is a constant sequence with qn = qo ^ 1} for every n. 

Proof. Denoting q±oD = lim Qm which are finite quantities, we have f{q±oo,CL) = from (j2.5p . 
and hence q±oo £ {— !}• It is thus enough to prove that (a) it is impossible for both q^oo = —1 
and goo = a to hold simultaneously; and (b) it is impossible for both g_oo = o and goo = 1 to hold 
simultaneously. Without loss we only prove (a), so assume to the contrary that q-00 = — 1 and 
qoo = a. Noting that f{qn, a) > for every n G Z and denoting 6n = qn — Qn-i, we have from (j2.5p 
that 

Sn+l=Sn + f{qn,a)>6n>0. (2.7) 

As {qn}n& is not a constant sequence, necessarily 5m > for some m. But then Sm+k ^ for 
every k >0 hy (|2.7p . hence 



g^+fc - gm-l = ^ 5m+i > (fc + l)'5m ^ OO 



j=0 

as — > cxD, contradicting boundedness of qm+k- D 

Proposition 2.3. Assume that Condition A holds, with p as stated there. Then the 1°^ {2,) -valued 
ODE 

- $' = (S + S-^ - 21)^ - /(«>, a+(0)) (2.8) 
admits a heteroclinic solution $ : R ^ -£°°(Z) with limits 

lim ^{C) = S~^p, lim<i>(C)=p. 

» — OO t^^oo 
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Moreover, there exists such a solution <5(C) = {(pn{C)}n£Z satisfying the monotonicity condition 

MO <MC + S) for5>0, 

for every n € Z and ^ (zM. 

Proof. Choose b G (—1, 1) \ {a} so that also b ^ pj for every j £ Z, with p as in Condition 
A. We shah consider the monotone travehng wave (j)^ = = (j)^{£,;a^ , (1,0)) travehng in the 

direction (1,0) with appropriately chosen and normalized by a translation so that ^'^(0) = b. 
For sufficiently small e choose so that c = c(a^, (1,0)) = e. Such a choice is possible by the 
continuity of the function c and by Lemma 2.1. Note that lima"^ = a+(0). 
Let (pniC) = <P'^{^C + ^)) substitute into (jl.Sp to obtain 

-m'io = ^n+AO + 0^-i(c) - 20^(0 - fmo.o^') 

For each n, as e varies (j)^ constitute a bounded equicontinuous family and thus by Ascoli's theorem 
and a diagonalization argument, we have the limit 

lim0^(C)=</)n(C) 

for some subsequence of e, holding uniformly on compact (^-intervals for every n S Z. Letting 
*^(C) •= {4'n{C)}n& we obtain (j2.8p . The monotonicity of the original wave profile (p^ together with 
the scaling C = + implies the monotonicity condition 

MO < MC + s)< MiiO s > (2.9) 

holds for all C G M and all n G Z. We now show that this monotonicity is strict, as in the 
statement of the proposition. Suppose to the contrary that 0n(Co) = 4'niCo + ^) for some n G Z 
and some 5 > 0, and some Co G Since each is non-decreasing we have 4>niO = 0n(Co) for 
every G [CoiCo + <J]- It is then a consequence of (j2.8p that 4>n+i{0 + 'Pn-iiO is constant in 
[Co, Co + (5], and so both (f)n±i{0 are constant in that interval as these functions are nondecr easing. 
By induction we see that the vector ^{0 i^ i^ fact constant in this interval, and so (j2.8p at C = Co 
rewrites as {S + S""^ - 2/)4>(Co) - /($(Co), a+(0)) = 0. Thus the point $(Co) G ^°°(Z) is an 
equilibrium of equation (|2.8p . and by uniqueness we must have ^{0 = *I'(Co) for every C £ I^- 
Lemma 2.2 now applies to the vector q = <I'(Co) due to the monotonicity of 4>n{Co) iir ^- Because 
Qo = '/'o(O) = 60 {—1, a, 1} it follows that ()2.6p holds. Thus by the uniqueness (up to translation) 
of the vector p in Condition A, we have that q = S^p for some j G Z. But then b = qo = pj 
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contradicts the choice of b. Thus the first inequaUty in (j2.9p is strict, as desired. Note that the 
second inequahty in (j2.9p is also strict. 

We now estabhsh the boundary conditions for ^*(C)- It is a consequence of (j2.9p that the 
hmits (/>„,(iboo) = hm (pniC) exist. Taking these Umits in (j2.8p gives {S + — 2/)<I>(±oo) — 
/(<I>(iboo), a4-(0)) = 0. Again Lemma 2.2 apphes, and this time due to the strict monotonicity 
we have (|2.6p for both vectors $(±00). As <I>(-oo) < <I)(oo) and ^{-co) / ^{00) it follows that 
$(—00) = S^p and $(cxd) = S^p for some integers j < k, with p given by Condition A. However, 
we also have that <I>(oo) < S^{—oo) from the second inequality in ()2.9p . and so A; < j + 1. Thus 
k = j + By reindexing n, namely by replacing ^{C) with S'~'^<I>(C), we obtain the desired boundary 
conditions. □ 

Proposition 2.4. Assume that the inequality ()1.13p is an equality at Oq = 0. Also assume that 
Condition A holds, with p as stated there. Then the -valued difference equation (jl.22p admits 

a heteroclinic orbit {Xm}mel, with limits 

lirn Xm = X±oo, X^oo = S'^p, X^o = p, (2.10) 

m— >±oo 

in the space £°°(Z). Moreover Xm = {xn,m}n& satisfies the lexicographic monotonicity property 

Pn—l — Xn^—cx) ^ Xfi^m ^ Xn,m+1 ^ Xn,oo — Pm n^Ul ^ Z. (2.11) 



Proof. We shall consider the monotone traveling wave (p^ = (p^^S,) = (p{(,;a^ , {!,£)), which prop- 
agates in direction (k, cr) = (l,e), taking an appropriately chosen a = a^. Note that the angle 
6 corresponding to this direction is ^ = arctane, and so the upper value of the pinning range is 
located at a = a+(^) = o+ (arctane). 

To be precise, fix a sequence — > with Efc / such that 

lim a+{9k) = a+(0) 

for 0fc = arctane/c, by the equality assumption in (jl.l3p . For the remainder of this proof we 
shall select e only from the sequence e^, suppressing the index k for notational simplicity. For 
sufficiently small e choose a = so that the wave speed is given by c{a^ , {l,e)) = . Such a 
choice is possible by the continuity of the function c = c(a, (k, cr)) and by Lemma 2.1. Indeed, one 
has c(a+ (arctan e), (l,e)) = while c(l — (l,e)) > is bounded away from zero as e — > 0, by 



13 



Lemma 2.1. Let a = lima^, where the hmit is taken along a subsequence if necessary. Certainly 

> a_(_ (arctan e) for all e and therefore a > lima_(_(arctan e) = a-|_(0). Similarly, continuity of the 

— ^0 

function c implies that c(a, (1, 0)) = 0, so a < a^{0). Thus a = a+(0). 

Now fix 6 € (p_i,po) so that b / a+(0). Of course h ^ pn for every n. By translating the 
argument ^ (p"^ , we may assume without loss that 0^(0) = 6. Let 

<m(C) = 0'(e'C + e"i + n). (2.12) 

As (/>^(^) satisfies equation (jl.l2p with c = e^, with o = a^, and with (k, cj) = (1, e), we see that the 
functions (pnrniO satisfy the LDE 

- {'P'n,m)' = <P'n,m+l + <P'n,'m~l + -^n+l.m + '/'n-l,m " ^'/'n.m " /(<^n,m> (2-13) 

Note in particular that all arguments of the functions (/>f ^ in (j2.13p are evaluated at the same 
point and so (|2.13|) is an infinite-dimensional ODE. By Ascoli's theorem and a diagonalization 
argument, we have the limit 

for some subsequence of e, holding uniformly on compact (^-intervals for every n and m. The 
limiting function (t)n,m satisfies the same LDE (j2.13p . but with a+(0) in the argument of /. Of 
course, 0o,o(O) = b. The monotonicity of the original wave profile (/>^(^), and the particular scaling 
^ = e^C, + em + n of the argument, imply that our limiting functions enjoy the lexicographic 
montonicity condition 

</'n,m(C) < '/'n,m(C + <5) < <t>n,m+k{C,) < 4>n+l,m{C - 6) foT k > 1 and 6 > 0, (2.14) 

and every n,m ^ 1^ and C € M. Indeed, one sees that for any given such k, 6, n, m, and (, the 
inequalities (j2.14p hold for 0^ ^ for small e. Define now 

Xn^rn = lim (pn,m{C), = {Xn,m}n& G ^°°(Z). 

f — »oo 

Certainly these limits exist, and of course |xn,mj < 1- Additionally lim c;/)^ „((^) = from the 
differential equation (j2.13p . From this one easily sees that taking the limit — > oo in (j2.13p yields 
the difference equation (|1.22p . which may also be written as 

(Ax)„,m = /(x„,m,a+(0)), (n,m)GZ^, (2.15) 
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where A is the discrete laplacian (jl.lip on Z . The ordering Xn,m < Xn,m+k < Xn+i,m, for A; > 1, 
which follows from ()2.14p , implies that x„ -too = li™ Xn m exist and that 

' m— >±oo ' 

Xn,—oo ^ Xn,m ^ Xn,m+1 ^ Xn^oo^ Xn,oo ^ Xn+l,—ooi (2.16) 

for every n and m. One sees that the vectors X^oo = {xn-oo}n<=z and X^o = {a^n.oojnez both 
satisfy the conditions of Lemma 2.2 with a = a+(0). 
Also observe that 

3^0-1 < ^ < xofl. (2-17) 

The second inequality in ()2.17p holds because i;^'o,o(C) ^ 0o,o(O) = 6 for C > 0. The first inequality 
in (j2.17p follows by taking (n, m) = (0,-1) with k = 1, and ^ = 0, in the second inequality of 
to give (po-iiS) < </'o,o(0) = b. One then lets 6 ^ oo. 
We next show that the first three inequalities in (12.16P are strict. Suppose that Xn,m = Xn,m+i 
for some n and m. Then by equation (j2.15p 

= (Ax)„,m+i - (Ax)„,m 

— {^Xn+l^m+l Xn+l,m) ~l~ {Xn~l,m+1 Xn—l,m) ~\~ {Xn,m+2 Xn,m—l)- 

Each of the three differences in the final line of the above equation are nonnegative by (j2.16p . and 
so we have that 

Xn+l,m — Xn^\^m+li Xn—l^m — ^n— l,m+l) 

Xn,m—1 — Xn^m — ^n,r?i+l — ^n,r?i+2- 

It is clear by repeating the procedure that we may conclude that 

Xn,m — Xnfi (2.18) 

for every n and m, namely, that X^ = Xq is constant in m. Thus X±oo = Xq, and as noted this 
vector satisfies the conditions of Lemma 2.2 with a = a+(0). We also have, from (j2.17p and (|2.18p . 
that Xq Q = b ^ (— l,a+(0)) U (a+(0), 1), and so it follows from Lemma 2.2 that lim Xno = ±1- 

' n— >itoo ' 

By the uniqueness assumption on p in the statement of the proposition, we have that Xq = S^p 
for some G Z. But then b = xo,o = Pk, which contradicts the choice of b. We thus conclude that 
Xn,m < Xn.m+1 for every n and m, and hence the first three inequalities in (|2.16p are strict. 

One thus has Xn-oo < Xn,oo < Xn+i-oo < Xn+i,oo for every n, and this implies that Xn-oo < 
Xn+i,-Qo and Xn,oo < Xn+i,oo- Applying Lemma 2.2 again, to both X_oo and Xqo, we conclude that 
each of these vectors are shifts of p, say 

X_oo = S^P, x^ = S'^p, 
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for some j and k. As Xn.-oo < Xn,oo we have that S^p < S^p with S^p ^ S^p, and so j < k. As 
3^n,oo < 2;„+i^_oo we have that S^p < S^^^p, hence k < j + 1. Thus j = k — 1. Further, 

Pk-i = {S''~^p)o = {S^p)o = xo-oo < xofi = b< xo,oo = (5'V)o = Pk, 

and so A; = by the choice of b. This imphes that Xn,-oo = Pn-i and Xn,oo = Pn, to give the 
result. □ 

3 The Proof of Proposition 1.4 

For each pair (g, a) £ x (—1, 1) we may linearize equation (j2.5p about q to obtain an associated 

operator Lq{a) G C{i°°{Z)) given by 

L,(a) =5 + 5-^-2/-/'(g,a), (3.1) 

where f'{q,a) denotes the diagonal operator with entries f'{qn,a). Proposition 1.4 concerns the 
operator Lg{a) with a = a+(0) and with q = p as in (|1.14p . (ll.lSp . We first examine the spatial 
dynamics associated with the difference equation Lq{a)v = 0. 

Generally, we shall denote Lq = Lq{a) when the value of a is clear. 

Lemma 3.1. Let D G C{l°°{'L)) he the diagonal operator D = diag{dn}nGZ; where we assume the 
existence of the limits and the sign conditions 

lim dn = d±oQ, d±oo > 0. 

Then the operator T = S + S^^ — 21 — D is Fredholm of index zero. Moreover, the dimension of 
the kernel of T is either zero or one. Furthermore, elements v € ker(T) of the kernel enjoy the 
estimate 

\vn\ < i^Ai'"', n G Z, (3.2) 
for some K > and < ^ < 1, and in addition, 

Vn 7^ for all large \n\ (3.3) 

for nontrivial elements of the kernel. If v is a nontrivial element of the kernel then 

Tan{T) = {wee^{Z)\{v,w) = 0}, (3.4) 

with ran(r) = i°°{Z) i/ker(r) = {0}. 
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If q ^°°(Z) satisfies lim g„ = ±1 and a G ( — 1, 1), then all the above claims hold for the 

ra— >itoo 

operator T = XI — Lg, where Lg = Lq{a), provided that A > max{— /'(I, a), —/'(—I, a)}. 

Finally, the same conclusions hold if we consider the operator T, or XI — Lq, lying in the space 
C{Qo) instead of C{l°°{Z)), where 

QQ = {xe I lim Xn = 0}. 

>±oo 

Proof. The arguments below apply equally to operators in the space £(^°°(Z)), and in the space 
C{Qo). 

Consider the second order difference equation 

Xn+l + Xn-l - (2 + dn)Xn = (3.5) 

associated to the operator T. This difference equation is asymptotically hyperbolic, that is, all 
roots /u of the limiting characteristic equations 

fi + fi-^ - {2 + d±oo) = (3.6) 

satisfy \fi\ ^ 1. Indeed, one easily checks this by noting the left-hand side of (j3.6p is negative 
whenever |U = e*^. In fact the two roots of this equation have the form /i = fi± and /i = /i^^, 
satisfying < < 1 < /i^I^, for each choice of sign + or — , and so this equation is of saddle type. 

Asymptotic hyperbolicity of equation (|3.5|) now implies that this equation admits dichotomies 
whose stable and unstable subspaces are each one-dimensional, both for n — > oo and for n — > —oo. 
This and the above remarks about the roots of (j3.6p in turn imply that the kernel of T is at most 
one-dimensional, that any kernel element necessarily decays at the rate ()3.2p for some K > and 
< /X < 1, and that T is Predholm. 

In particular, the proof that T is Fredholm follows by adapting the techniques of Palmer [T7] 
for ODE's to the setting of difference equations. Palmer proved that a differential operator of the 
form Lx{t) = x{t) — A[t)x{t), where A{t) is a bounded continuous coefficient matrix, is Predholm if 
and only if it admits exponential dichotomies on both half lines. (Here the operator L acts from the 
space of bounded functions on the line with bounded first derivative, into the space of bounded 
continuous functions.) The techniques of Palmer's proof carry over to difference operators of the 
form (|3.5p . with appropriate modifications. We omit the details. 

To prove that the Fredholm index of T is zero, consider the operator T — XI. For every A > 
this operator satisfies the same conditions in the statement of the lemma as T does, and so it too is 
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Predholm, necessarily with the same index as T. But T — XI is invertible for A > ||T||, and so has 
index zero. Thus the index of T also is zero. In particular, if ker(T) = {0} then ran(T) = 

To prove (j3.4p in the case that ker(T) contains a nontrivial element v, note that if w (z ran(T), 
say w = Ty, then {v,w) = {v,Ty) = {T*v,y) = 0, where T* G has the same formula as 

does T, but considered in the space £^(Z). This now proves an inclusion for the formula (|3.4|) . But 
both spaces in this formula have the same codimension, in particular codimran(T) = dimker(T) = 
1, as the Predholm index of T is zero. We conclude that (j3.4p is valid, as claimed. 

To prove that (jS.Sp holds for any nontrivial element of ker(T), consider such an element v. 
Suppose for some n > uq that Vn+i > ^'n ^ 0, where uq is large enough that dm ^ for every 
m > riQ. Then from the difference equation (13. 5p at n + 1 we have that Vn+2 — Vn+i > Vn+i — Vn, 
and so Vn+2 > Vn+i > 0. Upon repeating this procedure, we conclude that Vn+k — Vn+k-i is a 
nondecreasing and strictly positive sequence for k > 1. But this forces Vm ^ oo as m — > oo, 
which is false. Thus the assumption that Vn+i > v„ > for some n > tiq is impossible. Similarly, 
Vn+i < Vn ^ cannot occur for any n > uq. Thus if w„ = for some n > uq, necessarily f^+i = 0. 
However, in light of the difference equation (jS.Sp . this forces Vm = for every m (z which 
contradicts the assumption that v is nontrivial. We thus conclude that f „ 7^ for all n > uq. 
Similarly, Vn 7^ for all sufficiently large negative n, as claimed. 

To establish the penultimate claim of the lemma, we note that the operator Lq — XI has the 
same form as T in the statement of the lemma, with 

d±oo = f{q±oo,a) + A = /'(±1, a) + A. 

Thus Lq — XI is Fredholm with index zero so long as A > max{— /'(I, a), —/'(—I, a)}, as desired. □ 

The proof of Proposition 1.4 relies on the theory of resolvent positive operators, which we now 
briefly outline. 

Recall that a closed convex subset /C of a Banach Space X is called a cone if it is closed under 
positive linear combinations and if also IC (— /C) = {0}. A cone /C is a called a total cone if in 
addition, its linear span {xi — X2 | xi,X2 G /C} is dense in X. 

Let /C C ^ be a cone. An element x G A" is called positive with respect to fC, denoted x > 0, 
if X G /C, and we write xi > X2 to mean xi — X2 > 0, for xi, X2 G X. The relation > thus defines 
a partial order on X. A linear operator T G is called positive if T(/C) C IC, that is, Tx > 

whenever x > 0. We similarly write T > to denote that T is a positive operator, and Ti > T2 
when Ti — T2 > 0. An operator T is called resolvent positive if there exists A G M such that 



18 



A G p{T) and (A/ - T)"^ > whenever A > A. 

Resolvent positive operators satisfy the following nice property [H [T8l I19j . A proof of the 
following result can be found, for example, in Proposition 4.7 of [1]. 

Proposition 3.2. Let K, he a total cone in a Banach Space X and let T € be resolvent 

positive with respect to fC. Then 

a{T)r\R^%. 

Further, let 

Ao = sup(o-(T) nM). 

Then either Aq is an eigenvalue of T and there exists an associated positive eigenvector v, that is 

Tv = Xqv, v€lC\ {0}, 
or else the operator XqI — T is not Fredholm. 

In what follows, whenever we take X = £°^{Z), then we let JC be the cone of non-negative 
sequences, namely those x = {xn}nez with Xn > for every n. 

Lemma 3.3. If T ^ ^i'^) satisfies T > —al for some o" G M, then T is resolvent positive. In 
particular, the operator Lq{a) in equation (j3.ip is of this form for any q G £°°(Z) and a G ( — 1, 1), 
and hence is resolvent positive. 

Proof. For a general operator T as in the statement of the lemma, write T = B — al where B >Q. 
Then 

(A/ - r)-i = ((A + a)I - B)'' = Y—I1 TV— ^ 

converges for A + a > ||-B||, and is a sum of positive operators hence is positive. 

For the specific operator Lg we see that taking cr > 2 + max{/'(M, a) \ — 1 < n < 1} gives 
Lq > —al, as desired. □ 

Proposition 3.4. Suppose that q G £°°{Z) and a G (—1, 1) are as in the statement of Lemma 3.1. 
Then cr{Lq) fl M 7^ 0. Assume additionally that the quantity 

Ao = sup{a{Lq) n M) (3.7) 
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satisfies 

Ao > max{-/'(l, a), -/'(-I, a)}. (3.8) 
Then Xq is an eigenvalue of Lg and XqI — Lg has a one- dimensional kernel, and so 

ker(Ao/ - Lg) = {av | a e M} 

for some v G £°°(Z) \ {0}. Further, the eigenvector v can be chosen to satisfy v„ > for all n G Z, 
and there are constants K > and < /i < 1 such that Vn < -fC/i'"! for all n G and so also 
V G £^(Z). Finally, the operator XqI — Lg is Fredholm with index zero, with range 

ran(Ao/ - Lg) = {w e ^°°(Z) | {v, w) = 0}. (3.9) 



Proof. The operator Lg is resolvent positive by Lemma 3.3 and so Proposition 3.2 implies that 
(T{Lg) n M ^ 0. Now assume that the inequality (13. 8p holds. Then XqI — Lg is Fredholm with index 
zero, by Lemma 3.1. Thus Proposition 3.2 implies that Aq is an eigenvalue of Lg with an associated 
eigenvector v £ IC \ {0}, that is, with v ^ 0, and Vn >0 for every n £ Z. It follows from Lemma 3.1 
that Ao is simple and that v enjoys exponential decay in n, and that moreover the formula ()3.9p 
for the range holds. 

It remains to prove that the strict inequality Vn > holds for every n. If this is false, then 
there exists some k £ Z for which Vk = 0, and with either Vk+i > or Vk-i > 0. In any case, both 
Vk±i > 0. But then 

= {{XqI - Lg)v)k = XoVk - Vk+i - Vk-i + (2 + f'{qk, a))vk < 0, 

a contradiction. □ 

Proof of Proposition 1.4. It follows from Proposition 3.4 that it suffices to show that Ao = 
for the quantity in (j3.7p . taking q = p and a = a+(0), and thus with the operator L = Lp(a+(0)) 
as in equation (jl.20p . 

Let us first show that Aq < 0. Assuming to the contrary that Ao > 0, let v G ^°°(Z) be the 
associated positive eigenvector as in Proposition 3.4. Also let ^(C) = S^{C) — p, with ^(C) as in 
Proposition 2.3, so that ^'(C) ^ with ^'(C) 7^ 0. Then from equation (j2.8p we have 

-M/' = (S + - 21)^ - /(VI/ + p, a+(0)) + /(p, a+(0)) 
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which can be rewritten as 

= L^-E{C), 

E{C) = /(^(C) +P,«+(0)) - /(p,a+(0)) - f'{p,a+{0))^iC). 

Now V € i^{7j) by the exponential decay of f„, and so we may take the inner (duahty) product (•, •) 
of the above equation with v. Denoting this by w{C) = {v, ^'(C))) we have that 

-w'iC) = {v,L^iC))-{v,E{C)) 

(3.10) 

= {L*v, ^iO) - {v, E{C)) = XowiC) - e(C), 
where e{() = {v,E{C)). Also note that w^C) > for every (. Now 

EniO = fiMO +Pn, a+m - f{pn, a+(0)) - f'ipn, a+{0))MC) 
and so there exists K > such that 

\Er,{C)\ < KMC? < KW^iOWMC) 

with II • II denoting the norm in Thus 

oo oo 

|e(C)|< ^^n|i^n(C)I <i^ll*(C)ll Yl VnMO=K\\^iOMC), 

n=— oo n=— oo 

where the positivity of v and of ^'(C) is crucial in obtaining this inequality. From this and from 
(j3.10p we have that 

-w;'(C)>(Ao-i^ll*(C)IIMC), 

and in particular, —w'{Q > ^w{Q for all sufficiently negative since ^(C) ^ as C ~^ — oo. 
However, this is impossible as li'(C) ^ as ^ ^ — oo with w{C) > for every This contradiction 
proves that Aq < 0. 

To complete the proof that Aq = 0, we prove that Aq > 0. Assume to the contrary that Aq < 0. 
Then (^(L) from the definition of Aq and so L is invertible. This fact together with the implicit 
function theorem allows us to solve equation ()2.5p for q = q(a) € ^°°(Z) depending smoothly on 
a, for a near 04.(0), and with q{a) = p at a = a+{0). To be specific, assume that such q{a) is 
defined for a & U, where U C (—1, 1) is an open interval containing the point a+(0). (We reserve 
the right below to decrease U by taking a smaller neighborhood of a^{0).) Let us recall here the 
strict inequalities —1 < a+(0) < 1 from Lemma 2.1, which will also be used below. 
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It is enough to show that qn{a) depends monotonically on n, that is, qn{a) < g„_|_i(a) for every 
n G Z and a £ U. Indeed, if this holds then for every a € C/ we have a monotone solution of 
equation (jl.l2p at (k, o") = (1,0) with c = 0, and this implies that U is a subset of the pinning 
region (a_(0), a+(0)). However, this contradicts the fact that C/ is a neighborhood of a+(0). 

Let us prove strict monotonicity in n for n > 0, the proof of monotonicity for n < being 
similar. Fix a sufficiently large integer and sufficiently small e > 0, such that 

1 + a+(0) ,, / X ,1 r ^ 

PN > ^ >a + e, \\q{a)-p\\<e, p„+i-p„>2e, (3.11) 

holds for every a £ U and for < n < iV. One easily does this by first choosing N to satisfy the 
first inequality in (|3.1ip . then choosing e, and then possibly decreasing the neighborhood U. We 
claim that qn+iia) > (?n(a) for every n > and a £ U. For such a, first observe that 

qn+i{a) - qn{a) > Pn+i - Pn - 2e > 0, <n< N, 

by (|3.11|) . Also observe that 

qn{a) >Pn-e>PN-e> - e > a, n>N, (3.12) 

again by (j3.1ip . Now assume for some a £ U that there exists m > N such that gm+i(a)— gm(a) < 0. 
Take m to be the least such integer, and so qm{o) — qm-i{o) > 0. Then from equation (j2.5p at 
n = m we have that f{qm{a),a) < 0, and so from (|3.12p we have that qm{a) G (a, 1). Two cases 
now arise, and we shall rule out each of them in turn. For the first case, there exists j > m such 
that gj+i(a) — qj{a) > 0. Take j to be the least such integer, and so qj{a) — qj-i{a) < 0, which with 
equation (|2.5p implies that f{qj{a), a) > 0. However, from the choice of j and from (|3.12p it follows 
that a < qj{a) < qm{o) < 1, which implies that f{qj{a),a) < 0, a contradiction. We now consider 
the second case, in which qj+i{a) — qj{a) < for every j > m. Then the limit qj{a) (7oo(a) exists 
as a nonincreasing sequence for j > m, and upon taking the limit n ^ oo in equation (j2.5p we 
have that f {qooia) , a) = 0, hence goo(a) ^ { — l^a,!}- But (j3.12p implies that qoo{a) > a, and so 
'7oo(a) = 1- On the other hand, gco(o) < '/m(a) < 1, and this is a contradiction. With this, the 
proof of the proposition is complete. □ 

The fact that Aq = will allow us to make a center manifold reduction. The positivity of 
the kernel element v will allow us to make use of the center manifold reduction to induce a sign 
condition on /. The next section is devoted to constructing the center manifold. 
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4 A Center Manifold Reduction 



So long as Condition A holds and (jl.lSp is an equality at 6q = 0, then Proposition 2.4 guarantees 
that the difference equation (jl.22p admits a monotone increasing solution Xm which converges to 
p as m — > oo. Similarly, the solution of ()1.22p given by SX^ is also monotone increasing in m and 
converges (downward) to p as m — > — oo. Our aim is to close the argument by showing that such 
dynamical behavior can occur only when B = for the quantity in Condition B, and thus can only 
happen when Condition B fails. In other words, when Condition B holds and so B 0, then the 
inequality (jl.l3p is strict at 6q = and so crystallographic pinning occurs in the direction = 0. 
Our approach is to consider the difference equation 

Yffi+i = 25^ — YjYi—i — {S -\- S ^ — liyYjYi 

(4.1) 

+/(p + y„,a+(0))-/(p,a+(0)), 

which is satisfied by both Ym = X„i — p and also by Ym = SX^m — P whenever Xm satisfies (jl.22p . 
We shall show that when Condition A holds, then the system (j4.ip possesses a two-dimensional 
center manifold at the origin. Moreover, this center manifold contains two monotone orbits which 
approach from below and above, and toward which the orbits Xm—p and SX-m —p, respectively, 
obtained in Proposition 2.4 converge exponentially fast as m ^ oo. A convexity argument then 
shows that the existence of one of these orbits forces B < and the other forces -B > 0, thus B = 
must hold. 

The first step in this process is the construction of a smooth center manifold. The following 
theorem is a discrete-time version of Theorem 4.1 in ^20j. For details see [21] in the case where X 
is a Hilbert space. 

Theorem 4.1 (Center Manifold Theorem). Let X be a Banach space and let A € C{X) 
satisfy the following spectral gap condition: There exists a > such that for each A G <y{A) either 
|A| = 1 or [log|A|[ > a. Denote by X'^ and X^ the associated center and hyperbolic subspaces 
of X , corresponding to spectra with |A| = 1 and |A| ^ 1, respectively. Assume that X'^ is finite 
dimensional. Let g : X X be a C'' -smooth function for some 1 < A; < oo and satisfy g{0) = 
and Dg[0) = 0. Then there exist neighborhoods Q'^ C X'^ and Q,^ C X^ of the origin in these 
subspaces, and a mapping tp : —>■ with ^(0) =0 and D^(0) = 0, such that the following 
properties hold: 
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• If x'^ il.^ for < n < N + 1 satisfies the reduced system 

x5^+i=ylX + ^'5« + V'«)) (4.2) 
for < n < N , and if we let Xn = x'^ + ip{x'^), then x„ satisfies the full system 

Xn+l = AXn + g{Xn) (4.3) 

forO<n<N. 

• If Xn satisfies the full system (|4.3p and also x„ € $7 for all n € Z, then ir^Xn = ip{iT'^Xn) and 
x^ = n'^Xn satisfies the reduced system ()4.2p for every n G Z. 

In the above statements, we let tt'^ and vr^ denote the canonical projections with respect to the 
decomposition X = X'^ © X^ , and A'^ = t^'^A and A^ = tt^A are the corresponding operators on 
these subspaces. We also denote Q = {x'^ + x^ \ x'^ ^ Q,'^ and x^ G ^^}, which is a neighborhood of 
the origin in X . 

When Theorem 4.1 holds, we call the set 

= {x" + V(x') I G r?^} C 

a local center manifold for the full system (j4.3p . and the system (|4.2p restricted to this set 
is called the reduced system. We only outline the proof of this result. For more details, see 
[ZI1I211I2Q]. 

Sketch of Proof. The full evolution equation (j4.3p may be written in terms of its center, stable, 
and unstable parts, where we decompose X = X'^ © X^ = X'^ © {X^ © X"^) in this fashion. We 
generally denote x° = ti°x, with A° = 71° A and g°{x) = TT°g{x), where 7r° denotes the spectral 
projection onto X°, with o representing c, h, s, or u. We thus have 

^n+i ~ A'^x'^ + g'^{xn), 

^n+l ~ A'^ xf^ -\- g'^ (Xn) , 
— Xj^-tg \Xn), 

for the full equation (j4.3p . and we have that Xn = x^ + xf^ + s^. The corresponding variation of 
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constants formulae are 

n~l 
j=0 



n-1 

< = + J2{AT-'-'9'{xj), (4.4) 

j=0 



n-l 
j=0 

where if n < we interpret Yl^=o — ~ S7="' ^^^^ ^7=0 empty sum. We begin the proof by 
restricting attention to the case where the orbit {xn}nez is bounded for all n ^ "L. In this case, 
upon multiplying the second (stable) equation in (j4.4|) by {A^)^^ and letting n — > — oo, and also 
multiplying the third (unstable) equation in (j4.4p by (A")~" and letting n — > oo, we obtain 



-1 

= 5^ {A^)-'-^g%x,), 

j=—oo 

(4.5) 

oo 

^^ = _^(^-)-l-v(^.), 

j=0 



and then substituting (j4.5p into the second and third equations of (j4.4p gives 



n-l 

< = E (^^)"-'-'5^(^.), 

j=— oo 

(4.6) 

CO 

x- = -J2iAn''-'''9''ixj). 

j=n 



Combining (j4.6p with the first equation in ()4.4p thus gives 



X. = (AT^S + ^(AT-'-V(x,) 

j=0 

(4.7) 

n— 1 oo 

+ (A^)'^-^-V(x,)-^(^")""^-V(x,). 

j=-oo j=n 



We regard (|4.7p as a fixed point equation for the trajectory {xn}nez with Xq as a parameter. For 
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each C > define the Banach space of sequences x = {xn}n<^z in by 

= {x : I, ^ X \ \\x\\(^ < oo}, = supe"'"'"'' ||x„||;vf, 

with II • 11^ being the norm in 3^^. Also define G : x 3^q, ^ to be the right hand side of 
equation (j4.7p . with arguments Xq € X'^ and x = {xn}n€Z £ 3^cn with a as in the statement 
of the theorem. Thus the fixed points of G(xq, •) are solutions of (|4.7|) . It is not hard to show 
that G(xq, •) is a contraction mapping, so long as the lipschitz constant of g is sufficiently small. 
Assuming this, denote the unique fixed point of G{xq, •) by ^{xq) € J^q, and let : —)■ X^ be 
given by ^'(^^o) ~ '''"'*[^(^o)o]- Observe that x'^ = 7r'^[^'(xo)„] solves the reduced system (|4.2p and 
that Xn = 7r'=[^'(xo)„] + V(7r''[^'(xo)„]) solves the full system 

The difficult part is proving that i/; is smooth. Since we are using the uniform contraction map- 
ping principle, we obtain that the fixed point ^ is only as smooth in Xq as the uniform contraction 
mapping G is. The Nemytskii operator associated to g is in general not smooth as a mapping from 
ya to itself. However, it is C'^-smooth as a mapping from to 3^^ whenever A;^ < a. Using this 
fact, one may show with a clever application of the fiber contraction theorem to the map G that 
^ : X'^ ^ ya is C'^-smooth, and thus ip : X'^ ^ X^ is C'^-smooth. 

To complete the theorem, it remains only to remove the assumption that the lipschitz constant 
of g is small. This is done by considering the modified system 

Xn+l = AXn + g{Xn) (4.8) 

I CM II h\\ 

where g{x) = g{x)x{x). Here x{x) = Xo(^-^)xo(^^) where xo : [0, oo) ^ R is a smooth cutoff 
function which is identically 1 on [0,1] and vanishes identically on [2,oo). By choosing e small 
enough, we can make the lipschitz constant of g as small as we wish on the region on which x{^) is 
nonzero, and it follows from what we have sketched above that the system (|4.8p has a global center 
manifold. As for smoothness of this manifold, recall that in general Banach spaces need not have 
smooth norms. However, as we have assumed that X^ is finite dimensional, we may assume that 
its norm is smooth. Thus xi^) depends smoothly on x"^, but in general is only lipschitz in x^ . It 
follows that X ^nd thus G(xq, •) is smooth in the region ||x'^|| < e where the cutoff function in the 
hyperbolic direction is constant. One now uses exponential estimates on the map G to show that 
||^(3;o)n|| < e for all coordinates of the fixed point ^{xq) of G{xq,-), whenever ||xq|| < e. With 
this and the above remarks about smoothness, it follows that ^(xq) depends smoothly on Xq for 
II^qII < e. Taking and $7'^ to be the balls of radius e in X"^ and X^ centered at the origin, the 
result now follows. □ 
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In addition to the existence of a smooth local center manifold, our proof of Theorem 1.1 requires 
the following shadowing lemma which guarantees that each orbit which stays close to the center 
manifold approaches an orbit on the center manifold exponentially fast. This is classical, and 
generally a consequence of the existence of a center-stable foliation. We do not require the full 
apparatus here so we provide an independent proof for the specific estimate that we need. The 
proof is similar to the construction of a stable manifold. 

Lemma 4.2 (Shadowing Lemma). Consider the setting of Theorem -^.1, with a > as in the 
statement of that result. Then there exists a neighborhood Q C X of the origin such that any forward 
solution X = {xn}n>o ^ to the full system (|4.3p which lies in possesses an exponentially close 
shadow on the center manifold. More precisely, there exists a positive constant K such that for 
any such solution to equation (j4.3p . there exists a sequence = {y{^}n>o ^ '^'^ which satisfies the 
reduced system (j4.2p and such that 

\\xn -yl- i^{yl)\\ < i^e-""||a;o -x%- V^lxg)!!, n > 0. 



Proof. The proof breaks up naturally into two parts. First we show that x„ approaches the center 
manifold exponentially fast. Then we show that x„ differs from a particular orbit on the center 
manifold by an exponentially decreasing amount. Throughout, we work in a sufficiently small 
neighborhood of the origin in X . In what follows we shall let denote the neighborhood which 
was denoted by 17 in the statement of Theorem 4.1, and which contains the center manifold. We 
shall let O denote a (possibly) smaller neighborhood 17 C (7 which will be constructed below and 
for which the statement of the present lemma is valid. We shall otherwise keep the same notation 
as in the proof of Theorem 4.1. 

We first introduce new coordinates {x'^.,w) replacing (x'^,x'*) in a neighborhood of the origin, 
where w € replaces x^ and is defined by u) = x'* — ^(x'^), and with the coordinate x'^ unchanged. 
Thus w = if and only if x lies on the center manifold, in this neighborhood, and we have 
X = x'^ + ip{x'^) + w. The evolution equation for the full system (j4.3p written in the new coordinates 
takes the form 

Wn+1 = A^Wn + A^iiix"^) + g^ix"^ + V'(X^) + Wn) (4.9) 

+ + ^{O + Wn))- 
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It is a consequence of the invariance of the center manifold that ip satisfies the functional relation 

ij{A% + g%u + ^(-u))) = A^^Ij{u) +g^{u + i){u)), 
and it follows from this that we may rewrite the system (|4.9|) as 

n+l — -^n^ y l-^n; ^nj) 

where g'^ and g^ are given by 

g^{u,w) = g'^{u + iIj{u) + w), 

g^{u, w) = g^{u + V'('u) +w) — g^{u + ipiu)) 

+il){A''u + (/^(li + ^(li))) - i^iA^u + 5f^(n + il){u) + w)). 

Observe that g^{u,^) = identically, and also that Dg^{{),^) = since ^^(O) = and D'il){Q) = 0. 

Now let = TT^w and = tt^w denote the projections of w onto the stable and unstable 
subspaces, and so w = + w^. Let g^{u,w) = 7r^g^{u,w) and g^{u,w) = 7r^g^{u,w), and note 
that 5'*(n,0) = and ^"(^,0) = identically, and that Dg%0,0) = and Dg''{0,0) = 0. Much as 
in the proof of Theorem 4.1, we may write the variation of constants formulae 

< = {ATw^. + J^iAT-'-^-fix'^w,), 

j=0 

(4.10) 

00 

j=n 

although we take a finite sum here for the stable part in contrast to the proof of Theorem 4.1. (We 
have also omitted the formula for as it will not be needed here.) Adding the two formulae in 
(liTOj) gives 

n— 1 00 

Wn = {ATw'o + Y.('^T~'~'r{x'j,w,) - Y,iA''r-'-'r{x'j,wj), (4.11) 

j=0 j=n 

for every n > 0, and which is valid for any forward orbit x = {xn}n>o lying in fl. 

We wish to show that the coordinates Wn decay exponentially to zero provided the sequence Xn 
lies in a sufficiently small neighborhood of the origin. Our approach is to regard the coordinates 
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and also Wq as known, and to consider equation (j4.1ip as a fixed point problem for the bounded 
sequence w = {wn}n>o- More precisely, we shall show this sequence is in fact a fixed point both in 
a space of bounded sequences, and also in a space of exponentially decaying sequences. 

To this end, for any C ^ define the Banach space 2^ of one-sided sequences in JY^ 

= {z : No ^ \ Ikllc < oo}, ll^ll^ = supe^"||z„|lA', 

n>0 

where No = {0, 1,2, . . .}. (Contrast the definition of this space of one-sided decaying sequences, 
with that of which has two-sided growing sequences. We trust that the same notation |[ • ||^ for 
the two norms will not lead to confusion.) Next, with a as in the statement of the theorem, there 
exist 7 > a and C > such that 

IK^^f II, < C7e-^", n>0. (4.12) 

Now fix a neighborhood 17 C of the origin and take small enough quantities e and 5 such that 
the following all hold. First, 

W'w'^W < —— whenever a; G 0, (4.13) 
where as usual w'^ = ir^w with w = — 'ip{x'^). Next, 

\\D,r{x',z)\\,\\Dz~g''{x^,z)\\<6 

(4.14) 

whenever x G 0, and z € with ||z|| < e, 

with Dz denoting the derivative with respect to the second argument. Here z need not be the 
^y-coordinate arising from x as above, but rather is an arbitrary point in the closed e-ball about 
the origin in X''. Finally, we require that the inequality (|4.17p below with (|4.15p should hold both 
for = a and for = 0. It is easily seen that all this can be accomplished by first fixing 5, and 
then £, and then taking sufficiently small. 

Now let {xn}n>o C ^2 be as in the statement of the lemma, with Wn = x'^ — ip{x'^) as usual. 
Denote the closed e-ball about the origin in by 

B(;{e) = {z = {Zn}n>0 G -2^ | |k||c < ^} , 

and define a map G : -Bf (e) — > by setting 



n-l 



j=0 j=n 
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for n > 0. Of course it must be shown that G{z) actuahy hes in Z(^. We show this, and will 
also bound the lipschitz constant of the map G, which will give conditions under which G is a 
contraction mapping. 

Fix ( satisfying < (" < 7 and take any z,z G B(^{e). Then — < e~^"'||z — , and 
using (|4.12[) and (14.141) we have that 

\\G{z)n - G{z)n\\ 



n-1 



j=0 j=n 



e-7(j+i-n)e-Ci|u_^|| 



< C{C)C6e-'^''\\z -z\\t; 
after a short calculation, where 

C —7 

C{C) = + ^^-7T- (4-15) 

1 _ e-(7-C) 1 _ e-(7+C) ^ ^ 

Thus we have that 

\\G{z)-Gmc<C{C)CS\\z-z\\^. 
Next note that the sequence (yl*)"wQ, which is G(0), lies in the space with the bound 

||G(0)||^<C||^g||<| (4.16) 

on its norm, from (|4.12|) and (|4.13|) . It follows immediately that if 

C{C)C6 < \ (4.17) 

holds, then G is a contraction mapping of -Bf(e) into itself, and thus has a fixed point. In fact, 
we have assumed this to be the case for the choices C = ^-^id C = ct. Moreover, we have that 
Bai^) ^ -Bo(e) and so the fixed points in these two balls are identical, namely, the bounded sequence 
{wn}n>o obtained from the original orbit {xn}n>o and which satisfies (|4.1ip . Thus {'Wn}n>o in fact 
lies in Ba{e). Additionally, as the contraction constant of G in this ball is bounded by ^, it follows 
that < 2||G(0)||„, which with (fiT6]) yields the bound 

\\wn\\ < 2Ge-""||'«;g||. 

We now show the existence of a shadow orbit {y^}ra>0) as in the statement of the lemma. As 
this part of the proof is very similar to the part above, and in particular involves a contraction 
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mapping in the space Z^-, we only sketch the argument. We write n„ = — x^. As satisfies the 
first equation in ()4.9p and we wish to satisfy the reduced equation (j4.2p . then n„ must satisfy 

M„+l = A'Un + 5(a^n> ^n) + (4.18) 

where 

n) = + u, 0) - g'^(x^ 0), = 0) - (f{x'', Wn). 

A sufficient condition for (j4.18p to hold for n > 0, with n„ decaying exponentially, is that 

oo 

Un = Qn- Y,{A'T-^-^g(x], n,) (4.19) 

i=n 

where 

oo 
j=n 

In particular, one has the (growing) estimate 

|1(^')-"|| < Ce'^", n>0, 

where k > can be taken arbitrarily small, and where C = C{k). One checks that {qn}n>o and 
thus {Qn}n>o belong to the space Za, and also that equation (j4.19p possesses a fixed point near 
the origin in this space. This concludes the sketch of the proof of the existence of a shadow orbit 
and hence the proof of the lemma. □ 

The existence of a center manifold for our particular system (ll.22p follows from the center 
manifold theorem upon checking that we have a spectral gap at the unit circle. The following 
lemma establishes the existence of a spectral gap and in addition characterizes the center subspace 
for a class of difference equations which includes (jl.22p . 

Lemma 4.3. Let L S be an operator for which G cr(^) is an isolated point of the spectrum, 

and let ir^ G ^{'^) denote the spectral projection onto the spectral subspace of X corresponding to 
this point. Let Z = X x X and define A G C{Z) by 
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Then 1 € (t{A) is an isolated point in the spectrum of A, and the spectral projection H € C{Z) 
corresponding to this point is given by 

Also, if there exists Pi > such that 

a(L) C {A gC I ReA < -/3i}U{0} (4.21) 

then there exists /?2 > such that 

aiA) C {A € C [ ||AI - ![ > /52} U {1}. (4.22) 

Finally, if the operator L is Fredholm of index zero and has a one- dimensional generalized kernel 
spanned by v X \ {0}, that is ker(L) = {av \ a S M} with v ran(L), then 

ran(7r ) = {av\ae M}, ran(n) = {col(a^;, bv) \ (a, b) € M^}, 

are the above-mentioned spectral subspaces of L and A, and they have dimension one and two, 
respectively. 

Proof. We first show that 

a{A) C {A G C \ {0} I 2 - A - A"^ G a{L)}. (4.23) 

Suppose that A / is such that 2 - A - A~^ a{L), and denote r(A) = ((2 - A - A"^)/ - L)-^. 
We claim that 

' -XI I \ / A-ir(A) 

-/ {2-X)I-L )\ A-ir(A) 

and thus A ^ (^{A). Indeed, this is straightforwardly proved by multiplying the above matrix 
product by \I — A, to obtain the identity matrix after a brief calculation. We omit the details. 
Thus (|4.23p follows from this, and from the fact that c(^), which holds because 

■° ' ). 

-/ 21 -L 



iM-A)-'={ ' ... I, (4.24) 



A 



-1 



It now follows from (j4.23p . and from the easily-checked fact that 2 — A — A ^ ^ whenever A 7^ 1, 
that if A = 1 belongs to the spectrum of A then it is an isolated point of the spectrum. 
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It is also easy to establish (j4.22p assuming that (|4.2ip holds. Indeed, with (j4.2ip holding assume 
that A G a{A) \ {!}. Then 2 - A - A-^ G a{L) \ {0} and so 2 - Re(A + A'^) < -f3i. Writing 
A = |A|e*^, we see that 

|A| + |A|-i > (|A| + |Ari)cos^ = Re(A + A-i) >2 + /3i. 

Denoting the two positive roots of r + = 2 + /5i hy r± with r_ < 1 < r^, we have that either 
|A| < or |A| > r+, and thus (|4.22p holds with (32 = min{l - ri,r+ - 1}. 

We next calculate the spectral projection 11 for A corresponding to the point A = 1. (At this 
point we do not yet know that 1 G cr{A), however, this fact will follow when we show that 11 7^ 0.) 
For sufficiently small r we have that 



U=^ [ {XI - A)-'^ dX. 

'|A-l|=r 



2m 



We calculate the above integral for each of the four block entries of the matrix (j4.24p . but for 
simplicity we shall only provide the details for one of the entries, as the approach for the others is 
similar. We take the lower right-hand entry 



n2,2 = I ((2 - X)I ~ L)X-^T{X) dX 

(4.25) 

/ {L + {v-l)I){v'^I+{v + l)L)'^ dv, 

J\u\=r 



1 
2TTi 



A-- 

with V = X — 1, as one sees after a short calculation using the above formula for r(A). We apply 
the projections vr*^ and vr^, where we denote vr^ = / — vr*^, to the second integral in (j4.25p to get 

vr^n2,2 = 7r^/ {U + {u-l)I){v^I + {u + l)V)~Uu (4.26) 

27rz 7|i.|=.r 

for j = 1,2, where U = tt^L is regarded as an operator on the spectral subspace tt^ X C X, 
and we separately calculate these contour integrals. Now cr(L^), and thus the integrand 
(L^ + (i^ - + (i^ + 1)-^^^)"^ in (f06|) is holomorphic in in a neighborhood of = 0. Thus 

the integral vanishes by Cauchy's theorem, and so '7r^n2,2 = 0. On the other hand, for the case 
J = we have (y{L^) = {0}, and so the integrand is holomorphic for all complex v except v = 
In this case we may increase the radius r of the contour arbitrarily, again by Cauchy's theorem. 
Upon doing so, and then scaling v, we write the integral in the equivalent form 

7r°n2,2 = I v-\{ru)-^L'' + (1 - {rv)-^)I){I + {{rv)~^ + {ru)-^)L'^)-^ du. 
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In the limit r ^ oo we obtain 



A-- 

which is the identity operator on the space tt^X. It thus follows that 112,2 = ■ The proofs for the 
remaining three cases are similar, in which one shows that IIi^i = tt^ and Hi, 2 = 112, 1 = 0. This 
estabhshes ()T20D . 

The final statement of the lemma follows immediately from the fact that with L having the 
Fredholm properties described, we have X = ker(L) © ran(L), and so the range of the spectral 
projection -n^ is the one-dimensional subspace ker(L) C X spanned by v. □ 

In the following proposition we construct a center manifold for the difference equation (j4.ip and 
compute the reduced equations on it. To begin, let us rewrite ()4.ip as a system in the product 
space Z = X ^ X where X = £°°{Z), namely 

y^+i = {21 - L)Ym -W^ + g{Ym), 

(4.27) 

Wm+l = Ym, 

where L = Lp(a-(_(0)) is the operator in (jl.20p and where g : X ^ X is given by 

9{Y) = f{p + Y, a+(0)) - f{p, a+(0)) - f'{p, a+{0))Y. (4.28) 
Thus we have the system Zm+i = AZm + G{Zm) with Z ^ and A G C-{Z) and G : Z ^ Z given 

The following center manifold reduction holds for this system. 

Proposition 4.4. Let Condition A hold and take v as in Proposition 1.4- Then the system (I4.27p . 
(j4.28p in the space Z satisfies the conditions of Theorem 4-1 (the Center Manifold Theorem) with 
the associated center and hyperbolic subspaces Z^ and Z^ of Z given by 

= Af^ X ;f^ X'' = {av\ae R}, 

(4.29) 

Z^ = X'' X X^, X^ = {x eX \ {v, x) = 0}, 

and with a center manifold C Z given by 

W = {col{r]v + iJi{r],u;),uJV + 'ip2iv,^)) I iv,^) en'^CR'^} (4.30) 
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for smooth functions ipi : Q.^ ^ satisfying V'i(O) = and Dipi{0) = 0, where ft'^ Q M."^ is a 
neighborhood of the origin. The reduced system on W^, in the coordinates (r/, w) G Q^, has the form 

Vm+l = 27?m -UJm + l{r]m,^m)-, 

(4.31) 

where 7 : fi^ ^ M satisfies 

-f{r),u;) = {v,g{'qv + iJi{j],uj))) = Bif + o{\r]\^ + \uj\^) , (4.32) 
where B gM. is the quantity (|1.17p in Condition B. 

Proof. Proposition 1.4 implies that the operator L = Lp (04.(0)) satisfies ah the conditions of 
Lemma 4.3, including (j4.21|) . along with the Fredholm condition and statements about its kernel 
and range, and with the spectral projection vr'^ E ^('^) given by vr'^x = (v, x)v. It thus follows by 
Lemma 4.3 and because G(0) = and DG{0) = 0, that the conditions of Theorem 4.1 (the Center 
Manifold Theorem) hold for the system (j4.27p with and Z'^ as in (j4.29p . Thus there exists a 
center manifold (|4.3Up with functions ipi as stated. 

All that remains is to verify the form of the reduced system. We take 



■mi '^n 



in W^, and similarly with Z^+i, in the system (j4.27p . We then apply the projection n given 
by (|4.20p . that is, we take the inner product of each equation with v. In doing so we note that 
{v,'ipi{r],Lo)) = identically since the range of ipi lies in X^, and also that {v,x) = for every 
X E ran(L), by Proposition 1.4. This directly gives (j4.3ip with the first equality in (j4.32p . The 
second equality in (j4.32p follows from the fact that g{0) = and Dg{0) = 0, and also ijji{0,0) = 
and Z)'0i(0, 0) = 0, which implies that 

{v,g{'nv + 'il;i{r],oj))) = ^{v, D^g{0){v,v))7]'^ + o{\ri\'^ + \oj\'^), 

where D'^g(0){-, •) denotes the usual bilinear form of the second derivative. Continuing, we have 

00 

{v,D^g{0){v,v)) = {v,f"{p,a+{0))iv,v)) = /"(p„, a+(0))^;3 = 2B, 

n=—OD 

to give the result as claimed. This completes the proof. □ 
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5 The Proof of Theorem 1.1 



Theorem 1.1 now follows from a convexity argument applied to the reduced equations. The only 
remaining preparatory results guarantee that the shadow orbits corresponding to Xm — p and 
SX 

—m ~ P arc not identically zero. 

The following lemma, which is related to an exercise in Coddington and Levinson's classic text, 
will allow us to prove that Xm decays only polynomially fast, hence its shadow orbit on the center 
manifold whose existence is guaranteed by Lemma 4.2 is not the zero orbit. 

Lemma 5.1. Let dn for n > 1 be a sequence of real numbers which satisfies 

oo 

J2n^\dn\<(X), (5.1) 

n=l 

and consider the difference equation 

Xn+l = {2 + dn)Xn - Xn-l- (5.2) 

Then given any initial condition {xo,xi) G M^, there exist quantities {P,Q) G such that 

Xn = Pn + Q + o{l) (5.3) 

as n ^ oo. Conversely, given any (P, Q) G M^, there exists a unique initial condition (xq,xi) G M? 
such that ()5.3p holds. In particular, if lim x„ = then Xn = for every n. 

n— >oo 

Proof. Let {xn}n>o satisfy (|5.2|) and denote Un = col(x„+i, x„) for n > 0. Let Un be the transition 
matrix 

/ 2 -1 \ / 1 \ 

Un = U + dn+lT, U=\ , r 



10/ V 



and so Un+i = UnUn- Note here that 



f n + 1 -n \ 
U-=i (5.4) 
\ n —n + 1 / 

for every integer n, as is easily proved by induction. Now let Vn = U~^Un and observe that Vn 
evolves according to the equation 

-nin +1) \ 



Vn+l = {I + Rn)Vn, Rn = dn+lf/-^"+'^r[7" = dn+1 



(n+iy n(n+l) 
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by a simple calculation. Next, if n > m > let 

Tn,m = (/ + Rn-l){I + Rn-l) ■ ■ ■ {I + Rm) (5.5) 

with Tn^ri = and so Vn = Tn^mVm- Observe that 

71—1 y n — 1 \ 

II < n(l + ll^ill) <exp 5^ lliijll , 

j=m ^ j=m ' 

(5.6) 

||T„,^-/||< [j\{^^\\Ro\) \ - l<exp('^ IliijlA -1. 

j=m j=m 

The first inequality in the second line of ()5.6p may require a brief explanation. This inequality 
is obtained by first expanding the matrix product in (|5.5p . then subtracting the term I, thereby 
obtaining a polynomial in the matrices Rj. Next one takes the norm of this polynomial, and passes 
the norm across all the terms, obtaining the same polynomial but now in the scalar quantities ||-Rj||. 
The polynomial so obtained is the second term in the second line of (j5.6p . as desired. 

We have for some Ci > that ||iin|| < C'i(l + ?^^)|c^n+i| for every n > 0, and so from ()5.ip and 
(j5.6p there exists C2 > such that ||T„_m|| < C2 for every n > m > 0. Further, 

\\Tn,0-T.m,o\\ = ||(r„,m - ^)7'm,o|| < C'2f exp f ^ ||i?j|| j - 1 j 

j=m 



J 

-j=m 

with the above equation serving as the definition of the quantity r^. As lim = 0, it follows 

m— >oo 

that T„ is a Cauchy sequence of matrices, so the limit Too = 1™ Tn exists. The vectors Vn as 

' ' n— >oo ' 

well possess a limit 

Voo = lim Vn = ToofiVo = TooflUQ. 
n—>oo 

Let us also note the estimate 

00 00 
mrrn < mCs ^ j^l^i+il < C3 ^ f\dj\ 

j=m i=»Ti 

for some C3 > 0, which follows from the mean- value theorem, and which, with (jS.ip . implies that 
lim mrm = 0. We thus have that 

m— >oo 
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and as |[f/"|| < 6*4(71, + 1) for some C4 > 0, by ()5.4p . we have that 

\\W{Vn-Voo)\\ < C4,{n + l)\\Tnfi - Toofi\\\\uo\\ 

< Ci{n + l)rn||uo|| — > 0, as n ^ 00. 

Thus Un = [/"woo + 0(1), and denoting Voo = col(yl, B) it follows directly from ()5.4p that the second 
coordinate of Un, which is Xn, has the form 

Xn = An- B{n - 1) + o(l). 

This proves (|5.3|) with P = A — B and Q = B. 

The converse is proved more or less by following the above steps in reverse. Namely, given 
(P, Q) eM?, then let Voo = co\{A, B) where A = P + Q and B = Q, and let uq = T^^q^oo- We note 
that the matrix Tqco is invertible as det(/ + Rj) = 1 for every j, and thus detT^^m = 1 for every 
n > m > 0, and thus detToo,o = 1- The required initial condition is thus uq = col(xi,xo), and we 
see that it is unique. 

The final sentence in the statement of the lemma follows in particular from the uniqueness of 
(xo,xi) for a given {P,Q). □ 

Proposition 5.2. Let x„ for n > be a sequence of numbers satisfying 

Xn+l - 2Xn + Xn^l = Mxl + p{Xn-l,Xn,Xn+l), U > I, (5.7) 

and 



7^ for infinitely many n, lim Xn = 0, (5-8) 

n^oo 

where M ^ and where the function p : M'^ — > M is and satisfies 

p(/3_,/3o,/3+) = o(l/3_|2 + |/3op + (5.9) 

at the origin. Then 

3Mxn > Mxn-i > Mxn > for all large n. 



Remark. We expect that in fact lim ^" = 1 should hold in the above proposition, although do 
not need this fact. 
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Proof. Without loss, we shall assume that M > 0, as the case M < follows by considering the 
sequence —Xn in place of 
We first show that 

(x„_i,x„,rc„+i) ^ (0,0,0) for all large n. (5.10) 

If (jS.lOp is false, then there are infinitely many ti for which, x^i—i — — Xfi-\-\ = but Xn+2 / 0, 
in light of the first statement in (|5.8p . For such n, equation ()5.7p with n + 1 replacing n takes the 
form Xn+2 = /o(0,0, Xn+2), and so 

p(0,0,x„+2) ^ ^ 

Xn+2 

However, equation (j5.1ip cannot hold for infinitely many n in light of (j5.9p and the second statement 
in (jS.Sp . With this contradiction (jS.lOp is proved. 

We next show that for all sufficiently large n, the two inequalities 

Xn+l ^ Xn, Xn—1 ^ Xn, (5.12) 

cannot simultaneously hold. Define a function Hi : — > R by 

and note that Hi has a strict local minimum //i (0,0,0) = at the origin, by (jS.Op . Now if n is 
such that both inequalities in (j5.12p hold, let P± = (x„ — x„-|-i)^/^ and observe that equation (j5.7p 
becomes -ffi(/3+, /?_) = for this n. If n is large enough this forces (3± = Xn = due to the 
strict local minimum of Hi and the limit in (jS.Sp . and thus Xn-i = Xn = Xn+i = 0. But this cannot 
happen for infinitely many n by (jS.lOp . Thus the inequalities (j5.12p cannot simultaneously hold for 
arbitrarily large n. 

It follows from the failure of (j5.12p for all large n that the sequence Xn is eventually monotone. 
In fact, either 

Xn > Xn+i > for all large n, (5.13) 

or else 

Xn < Xn+1 < for all large n. (5-14) 
We wish to prove (j5.13p . so let us assume to the contrary that (|5.14p holds. We claim that 

Xn+i — 2x„ + Xn-1 < for infinitely many n. (5.15) 
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If (j5.15p is false, then we have that Xn+i — Xn ^ Xn — Xn-i > for all large n. Thus there exists 
6 > such that x^+i — x^ > 5 for all large n. However, this forces j;„ — > oo as n — > oo, which is 
false. This establishes (|5.15p . 

Still assuming ()5.14p . for every n for which the inequality in (jS.lSp holds let (3± and (3q be such 
that 

f3+ = -Xn+l, f3o=Xn+l-Xn, 0i = -Xn+l + 2Xn - Xn-l- 

We have that /3_|_ > and /3o > 0, and from equation (j5.7p that 

= /32 + M(/3o + /3+)2 + - 2/3o - /^^ , -/?+ - /3o, -/?+) 

> (51 + MPl + M/32 + ^(-/3+ - 2/3o - /?2 , - /3o, -/?+) (5.16) 
= i72(/5+,/3o,/3-), 

with the above formula serving as the definition of the function H2 : ^ M. The function H2 has 
a strict local minimum H2{0, 0, 0) =0 at the origin by (j5.9p . and with (j5.16p this forces (3± = Po = 
if n is sufficiently large. But this contradicts (3+ > as noted above, and so (|5.13p is established, 
as desired. 

To complete the proof we must show that 3xn > Xn-i for all large n. Upon dividing equation 
(j5.7p by Xn-i, we have that 

23^72 _j_ -j^ ^ •^n+l ^Xfj ^ ^ Mx^ + p(^Xn—li Xm 3Jn+l) ^ q 

^n—l ^n— 1 

as n ^ 00, in light of the ordering x^-i > Xn > Xn+i > established above. Thus 1 — < i 
for all large n, to give the result. □ 

It is a consequence of Lemma 5.1 that the orbits guaranteed by Proposition 2.4 decay to p 
as m — > 00, or to S^^p as m ^ —00, at a sub exponential rate, as the following result shows. 

Proposition 5.3. Assume that the inequality (|1.13p is an equality at 9q = 0. Also assume that 
Condition A holds, with p as stated there, and let Xm be the solution to (I1.22P guaranteed by 
Proposition 2.4- Let Ym = Xm — p. Then 

00 

^ m^llK^II = 00. (5.17) 

m=0 

The same conclusion holds if instead we let Ym — SX—m — P- 
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Proof. For definiteness we take Ym = Xm—p- Also, we shall denote the coordinates of 1^ G £°°(Z) 
by = {yn,m}n&- Let V G £°°(Z) \ {0} be as in Proposition 1.4, so of course v G ^^(Z), and let 
Vm = {v,Ym)- From the strict positivity f„ > of Proposition 1.4 and the strict ordering (j2.1ip 
and the limits (|2.10p in Proposition 2.4, it follows that 



Vm < 0, lim ym = 0. 

m— +00 

Also, Ym satisfies ()4.ip . so it follows using (jl.l6p that Um satisfies 

Um+l — (2 ~l~ djYi)ym Um—l 

where 



(5.18) 



{v, fjp + Ym, a+m - f{p, a+m - f'jp, a+mYrr. 

Vm 



Here we have used the fact that 

{v, {S + - 2I)Ym) = {{S + - 2I)v, Ym) 

= {f'{p,a+{0))v,Ym) = {v,f{p,a+{0))Ym). 

We note that the conclusion of Lemma 5.1 fails for the sequence Um, in light of ()5.18p . and so 
necessarily 

oo 

m^\dm\ = oo. 

m=0 

By the mean value theorem there are quantities £m,n £ [ym,n,0] such that 

f{Pn + yn,m,a+{0)) - /(p„,O+(0)) - /'(pn, «+ (0))y„,m 

= f'iPn + £n,m, a+(0))y2 
and we note that pn + en,m S [p Pn] C [-1,1]. Thus 



(5.19) 



\dr. 



< 



KWYrr^ 



^ Vnf"{Pn + «+(0))yn,: 



(5.20) 



where i^T > is an upper bound for |/"(u, a+(0))| in the interval [—1, 1]. Note in particular, in the 
final equality in (j5.20p . that we have used the fact that Vn> ^ and yn,m < 0. With this, the desired 
conclusion (ISTTj) follows from (l5l^ and ([OO]) . □ 
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With these rates of convergence estabhshed, we may now compare the orbit Ym to its shadow 
on the center manifold. 

Proof of Theorem 1.1. Suppose that Condition A holds but that the inequality (jl.lSp is in fact 
an equality, and so crystallographic pinning does not occur in the direction Oq = 0. We will show 
that condition B fails, namely, that B = for the quantity B in formula (|1.17|) . Therefore assume 
to the contrary that B ^ 0. 

With the above assumptions, let Xm denote the solution of (|1.22p guaranteed by Proposition 
2.4. We first let Ym = Xm — p, and so Ym satisfies (j4.ip . equivalently, Zm = col{Ym, Ym-i) satisfies 
the system (|4.27p . (|4.28p . Note also that Ym approaches monotonically from below as m — > oo. 
It is a consequence of Lemma 4.2 (the Shadowing Lemma) and Proposition 4.4 that there exists a 
sequence {r]m}m>mo for some sufficiently large mo, such that 

rjm+l - 2?7m + = liVm, Vm-l) (5-21) 

for m > mo + 1, and such that 

\\Vm\\ < Ke-""", Vm = Yra- VmV " Vl (^/m , ) , (5.22) 

for some positive constants K and a, where the above equality serves as the definition of Vm £ 
£°°(Z). Thus the sequence r]mV+ipi{r]m,, Vm-i) for large m is the shadow orbit on the center manifold 
to the given orbit Ym, with the function ipi{r],Lo) as in Proposition 4.4, and where equation (j5.2ip 
is simply ()4.3ip rewritten. 

Now Proposition 5.3 implies that we have the divergent sum (|5.17p . In light of the estimate 
(j5.22p . the analogous sum for Vm converges, so it follows that 

s: 11^ II _^ Q £^j^ gome subsequence m = rrij —>■ oo, 



\Y 

I -' m 



where the above equality serves to define 6m- Note further that there exist arbitrarily large m such 
that ijm 7^ 0. Thus Proposition 5.2 applies to the sequence r]m, using the form (|4.32p of the function 
7(77, cj) and the fact that 5 7^ is assumed, and we thereby conclude that 

SBrjm > Brjm-i > Bi]m > for all large m. (5.23) 

Dividing the equation in (j5.22p by r]m and using the inequalities immediately above gives 

lim YuL^Im = (5.24) 

m^oo Tjm 
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with the term arising from ^i{rjm-,f]m-i) disappearing in the Umit. Further, for terms with m = rrij 
in the subsequence we have 

"^rrij II — ll^^j II — ^'f^j ll^^j II ~^ ll^'^j II 

and hence 

||14n,, || ^ 7; 11^^,- ~ II (5.25) 
I - Orrij 

and so from ()5.24p and ()5.25|) it follows that 

V Y 
lim ^ = 0, lim ^ = V. (5.26) 

Now let i/m = {v,Ym)- Then taking the inner product with v in the second limit in (|5.26|) gives 
lim rj^^Umj = 1, hence from (j5.23p that 

Bynij > for all large j. (5.27) 

Noting that Xm < p with Xm / p, hence Ym < with Ym 7^ 0, for every m, and because u„ > 
for every n, we have that ym < 0. Thus with (j5.27p we conclude that < 0. 

We now repeat the above argument but instead taking Ym = SX-^m — P- The only difference 
occurs at the end, when we note that Ym > with Ym, ^ 0, and so ym > for every m, which leads 
to the conclusion that B > 0. This is a contradiction, and with this the theorem is proved. □ 

6 Genericity: The Proof of Theorem 1.2 

The purpose of this section is to prove Theorem 1.2. Recall that we denote the set of normal families 
of bistable nonlinearities by Af. Given /o G Af, we consider / € A/" of the form f{u, a) = 'y{u)fo{u, a) 
where 7 € C^, and we wish to show that Condition B holds for such /, for a residual set of 7 in 
C^. Below, Propositions 6.3 and 6.4 will establish that the set ^ of 7 for which Condition A holds 
is a residual set. Then Propositions 6.5 and 6.6 will establish that Condition B holds on a residual 
set of A, thereby completing the proof of Theorem 1.2. 

The basic tool used here is the Abraham Transversality Theorem. If y C X is a closed subspace 
of a Banach space X, we say Y is complemented in X if there exists a closed subspace Z C X 
such that X = Y (B Z . Certainly any subpace of either finite dimension or finite codimension is 
complemented, but subspaces which are not complemented do exist. If F : U ^ W is a smooth map 
between two Banach manifolds U and W, and M C 14^ is a smooth submanifold of W (with these 
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manifolds possibly infinite dimensional), then we say that F is transverse to M on a set i^T C [/ if 
whenever F{x) G M for some x E K, then ran(DF(x)) + rp(j;)M = Tpf^^^W (this sum of subspaces 
need not be a direct sum), and the space = {x E T^U \ DF{x)x G rp(j.)M} is complemented in 
TxU. (For purposes of this definition smooth means C^.) If F is transverse to M as above, then 
for some neighborhood O CU with K C O, the set N = F~^{M) n O is a submanifold of U, with 
TjjA/" = Ex for every x e N. 

We also recall the Smale Density Theorem, which states that if F : U —>■ W is a, (for some 
r > 1) map between Banach manifolds U and W, with U Lindelof, and if further DF{x) is a 
Fredholm operator of index j for every x E U, then the set of regular values of F is a residual 
subset of W provided that r > j. 

Theorem 6.1 (Abraham Transversality Theorem). Let F : U x V ^ W be a map, 
where U , V , and W are C Banach manifolds. Assume also that U and V are Lindelof spaces (for 
example, affine subspaces or open subsets of a separable Banach space). Suppose that M (1 W is 
a C submanifold of W and that F is transverse to M on U x V . Further suppose that for each 
{x,X) € U X V for which F{x, A) G M, the map 

7rL>iF(x,A) e CiTxU, Tp^x,x)W/Tf^x,x)M) 

is Fredholm of index j, and that r > max{j, 0}, where 

is the canonical projection onto the quotient space, and where DiF{x, A) denotes the derivative with 
respect to the first argument x. Let Fx : U ^ W denote the map F\{x) = F{x, A) for each A G 1^. 
Then 

{X EV \ Fx is transverse to M on U} 

is a residual subset of V. 

Sketch of Proof. The set T = F-\M) is a submanifold of U x V with T(^x,\)^ = {{x,\) G 
T^U X TxV I 7:DF{x, X){x,X) = 0}. Consider the map U-.T given by U{x, A) = A. Then one 
shows that X E V is a regular value of 11 if and only if Fx is transverse to M on U. Further, the 
derivative DIl{x,X) G C{T(^x,X)'^ ^^xV) is Fredholm with index j. By Smale's density theorem, the 
set of regular values A of 11 is a residual subset ofV. □ 
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In what follows we shall let 

Qo = {qe I lim qn = 0}, 

Qi = {qe £°°(Z) I lim Qn = ±1}, 

n— >±oo 

Q2 = {{p, q) ^ Qi X Qi \ P 7^ S'^q for every k G Z}. 
Note that Qi is a Banach manifold which is Lindelof, and that TqQi = Qq. The following result 
implies that in a trivial fashion, Q2 is also a Banach manifold which is Lindelof, and that T^p,q)Q2 = 
Qq X Qo- 

Lemma 6.2. The set Q2 is an open subset of Qi x Qi- 

Proof. Take a sequence of points {pj, qj) G (Qi x Qi) \ Q2 in the complement of Q2, where pj = 
{Pj,n}nez and qj = {qj,n}nez- Assume these converge {pj,qj) {po, qo) to some {po, qo) G Qi x Qi. 
We must show that {po, qo) ^ Q2- 

We have that pj = S'^^qj for some sequence of integers kj, from the definition of Q2- By passing 
to a subsequence, we may assume that either kj = k E Z is independent of j, or else kj ^ 00 as 
j — ^ 00, or else kj —00 as j 00. 

If kj = k, then clearly po = S'^qo, and so {po,qo) Q2, as desired. Thus suppose that kj —>■ 00 
as j — ^ 00. Then for any fixed n we have 

\Pj,n — qO,n+kj\ < \Pj,n — qj,n+kj \ + \qj,n+kj — qo,n+kj\ 

< \\pj-S>'^qj\\ + \\S'^^{qj-qo)\\^0 

as j 00. But also pj^n — qo,n+kj Po,n — 1 as j ^ 00 since go € Qi, and so po,n = 1- However, 
this contradicts the fact that po & Qi- 

We omit the case in which kj —00, as it is similar to the previous case. With this, the proof 
is complete. □ 

In what follows we shall let Da denote the derivative with respect to the parameter a, with 
prime ' denoting the derivative with respect to u as usual, for the two arguments {u, a) of /. 

Proposition 6.3. Fix any f G M, and define Gf : Q2 x (—1, 1) ^ Qi x Qi by 

' {S + S-'-2I)p-f{p,a) \ 



Gf{p, q, a) 



{S + S-^-2I)q-f{q,a) 
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Suppose that Gj is transverse to {(0,0)} on Q2 x (—1,1). Then Condition A holds. 



Proof. We prove the contrapositive. Suppose that Condition A fails. Then there exists {p, q) G Q2 
such that G/(j), g, a-i-(O)) = (0,0). It suffices to prove that Gf is not transverse to {(0,0)} at the 
point (p, g, a_|_(0)), namely, that the derivative DGf{p,q,a+{0)) is not surjective. We have that 

. ..^v ^ f LpP-Dafip,a+{0))a\ 

DGf{p,q,a+{0)){p,q,a) = [ (6.1) 

\^ Lgq- Daf{q,a+{0))a J 

where the operators Lp = Lp(a+(0)) and Lq = (04.(0)) are as in (|3.ip . although here considered 
as an element of C{Qq) rather than >C(^°°(Z)). By Lemma 3.1 both Lp and Lq are Predholm with 
index zero and kernels of dimension either zero or one. It follows from an implicit function theorem 
argument similar to that used in the proof of Proposition 1.4 that the dimension of the kernel of 
each of these operators is in fact one, and thus 

codimran(Lp) = codimran(Lg) = 1 

for the codimensions of the ranges in the space Qq . From this and the formula ()6.ip , it follows imme- 
diately that the range of DGf{p, q, a_|_(0)) has codimension either one or two. Thus DGf{p, q, a+{0)) 
is not surjective, as desired. □ 

Recall now the set given by (jl.lSp . which is endowed with the usual G^ topology. 



Proposition 6.4. Fix any /o G J\f, and define Gf^ : Q2 x (—1, 1) x —^QixQi by 

^ , , ( {S + S~^-2I)p-j{p)Mp,a) \ 

Gf,Ap,q,a,^) = 
^° V iS + S-'-2I)q-jiq)foiq,a) J 

Then Gf^ is transverse to {(0,0)} on Q2 x (—1,1) x C^. 



Proof. Let us denote the dependence of the operator Lq = Lq{a) in (jS.ip on the nonlinearity / by 

Lf,<i = Lf,q{a) = S + S~^-2I- f'{q, a), (6.2) 

for / G M. Now take any {p,q,a,'y) £ Q2 x (—1,1) x for which G ^^{p^q^a,^) = 0. Denoting 
f{u,a) = j{u)fo{u,a), we have that 

, w ^ / L/,pp-Da/(p,a)a-7(p)/o(p,a) \ 

-DG'/o(p,g,a,7)(p,g,a,7) = , ■ (6-3) 

V Lf^qq- Daf{q,a)a-j{q)fo[q,a) J 
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By Lemma 3.1 both Ljp and Lf^q are Fredholm with index zero and kernels of dimension either 
zero or one, considered here as elements oi C{Qq). We must prove that the operator DG fg{p,q,a,^) 
is surjective. Denote by Vp any nonzero element of the kernel ker(Ly^p), if such exists, and similarly 
with Vq as a nontrivial element of ker(Lj^g). 

Three cases now arise. In the first case we suppose that both Ljp and Lj g are isomorphisms, 
and so surjectivity is immediate. 

In the second case we assume exactly one of these operators is an isomorphism, say Lf^g for 
definiteness, and so the operator Lf^p has a nontrivial kernel element Vp. Moreover, the range of 
Ljp is characterized as 

ran(L/,p) = {w e Qo \ {vp,w) = 0} 

by Lemma 3.1. If it is not the case that DGfQ{p,q,a,'j) is surjective then the first line in (j6.3p is 
annihilated by Vp, for every choice of (p, a, 7). In particular, taking p = and a = 0, and 7 to be a 
function for which 

I X , It — , 

for some integer k, we have that 

= {vp,7{p)fo{p,a)) = Vp^kfo{Pk,a). (6.5) 

But /o(pfc, a) 7^ for all large k, and so (|6.5p implies that fp ^ = for all large k. This contradicts 
Lemma 3.1, which states that Vp^k 7^ for all large k. 

It remains only to consider the case where neither Lf^p nor Lf^g are isomorphisms, and so the 
vectors Vp and Vq, respectively, annihilate their ranges of these operators. Then if the derivative 
DGfg{p, q, a, 7) is not surjective, its range is annihilated by some nontrivial nontrivial combination 
of Vp and Vq. To be precise, there exist constants Tp and Tq, not both zero, such that 

= Tp{vp, Lf^pp- Daf{p,a)a-j{p)fo{p,a)) 

+Tq{vq, Lf^qq - Daf{q,a)a -j{q)fo{q,a)) 

for every (p, g, a, 7) . Taking p = q = and a = gives 

00 00 

= rp ^ Vp^rin{Pn)fo{Pn,a) +Tg ^ Vq^nl{qn) foiQn, a) 
n=—OD n=—OD 

for every 7. If one of the coefficients Tp or Tq is zero, say Tq = 0, then choosing a function 7 as 
in (|6.4p and arguing as before yields a contradiction. Thus assume that both Tp ^ and Tq ^ 0. 
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If there exist arbitrarily large k for which the point pk is distinct from all the points qj, that is, 
Pk 7^ Qj for every j € Z, then we may choose 7 satisfying (|6.4p and additionally satisfying j{qj) = 
for every j € Z. This now gives equation (j6.5p . and so Wp^fc = for such A;. However, this contradicts 
Lemma 3.1. 

Thus we have that for every sufficiently large integer k, there exists an integer j, such that 
Pk = Qj- Necessarily j = is uniquely determined from /c, and jj. ^ 00 as k ^ 00. Reversing the 
roles of p and q imply that also, for every sufficiently large integer j, there exists an integer k = kj 
such that qj = pk^ ■ It follows immediately that there exists some integer m such that pk = qk+m 
for all sufficiently large k. As both p and q satisfy the difference equation (|1.19p . we conclude that 
Pk = Qk+m for every k £ Z, that is, p = S'^q. But this contradicts the fact that {p,q) € Q2, and 
completes the proof. □ 

In what follows, let us denote 

Fredi^i = {il € C{Qq) | is a Fredholm operator 

of index zero, with dimker(O) = 1}. 

It is known that Fredi^i is a submanifold of C{Qq) of codimension one. Moreover, if G Fredi^i 
then the tangent space of Fredi^i at this point is given by 

r^Fredi^i = {17 | Jlf G ran(r2) whenever v € ker(J7)}. 



Proposition 6.5. Fix any f G Af, and suppose that Condition A holds for f. Define Ff : 
Qi X (-1,1) x/:(Qo) by 

' ^s + S-'-2I)p-fip,a) \ 
5 + 5-i_2/-/'(p,a) ' 



Ff{p,a) 
Also define the manifold 



M = {0} X Fredi,i C Qi x £{Qo). 

Then f satisfies Condition B if and only if Ff is transverse to M at the point (p, a+(0)), where p 
is as in the statement of Condition A. 

Proof. In what follows p is as in Condition A, with Lp = Lp(a+(0)), so Lp G Fredi^i. Also, let 
f G Qo be the kernel element as in the statement of Proposition 1.4. Then one sees immediately 
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that 

Ti^^Fredi,! = {H e £(Qo) I {v,nv)=0}, = S + - 21 - f'{p,a+{0)). 



We now compute 

DFjip,a+iO))ip,a) 



Lpp - Daf{p,a+{0))a 
-f"{p,a+{0))p-DJ'{p,a+{0))a 



Thus Ff is transverse to M at (p, a+(0)) if and only if, for every choice oi w £ Qq and Q G C{Qo), 
there exists (p, a) G Qo x and $7 G T^pFredi^i, such that 

w = Lpp- Daf{p,a+{0))a, 

(6.6) 

n = -r{p,a+{0))p - Daf{p,a+{0))a + n. 
Note that the existence of O satisfying the second hne in (j6.6|) is equivalent to the equation 

{v,nv) + {v,f"{p,a+{0)){p,v)) + {v,Daf'{p,a+m{a,v)) = 0. (6.7) 

Further note that we have 

{vj"{p,a+{0)){v,v)) =2B, 

where B is the quantity (jl.l7p in Condition B. 

To prove the lemma, suppose first that Condition B holds, and let w and be given as 
above. Then the first equation in ()6.6p can be solved for some p and a if and only if {v, w) = 
-{v, Dafip, a+(0)))a, equivalently, 

- ^ {v,w) , . 

{v,DJ{p,a+m)- 

Here we have used the fact that / is a normal family, in particular that Daf{u, a) > in (—1,1) x 
(—1,1), and also Proposition 1.4, in particular that Vn > 0, to conclude that the denominator is 
nonzero. With this choice of a there exists p satisfying the first equation in (j6.6p . and moreover, p 
is uniquely determined up to an additive multiple of v. Thus fixing a particular choice p of p, we 
see that the general form ofpisp = p + Xv for arbitrary A G M. Thus equation (16. 7p takes the form 

{v, nv) + {v, f'ip, a+{0)){p, v)) + 2XB + {v, Daf{p, a+(0))(a, v)) = (6.9) 

with the above choices of a and p. As 7^ is assumed, there is a unique choice of A solving this 
equation, as desired. 
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Now assume that Condition B does not hold, and so = 0. Taking w = above forces a = 0, by 
(j6.8p , and so necessarily p = Xv to satisfy the first equation in (|6.6p . Equation (j6.9p takes the form 
{v, Qv) = 0. However, this equation is not satisfied for every $7, which implies the transversality 
condition fails, as claimed. □ 



DFf,,{p,a,-f){p,a,-f) 



Proposition 6.6. Fix any /o G J\f, and define Ff^^ : Qi x (—1, 1) x ^ Qi x £{Qo) by 

{S + S-'-2I)p-j(j})Up,a) \ 
S + S~^-2I-{j{p)fo{p,a)y ) ■ 

Then Ff^ is transverse to M on Qi x (—1, 1) x C^, where M is as in the statement of Proposition 
6.5. 

Proof. As before, let Lf^q = Lf^q{a) denote the operator (j6.2p . Then, denoting f{u,a) = 
7(n)/o(u, a) in what follows, we compute the derivative 

Lf,pP - l{p)Dah{p, a)a - j{p)fo(.P, a) \ 
-rip, a)p - Dafip, a)a - mp)fo{p, a))' J ' 

Thus Ffg is transverse to Af at a point {p, a, 7) for which Ff^ (p, a, 7) G M if and only if, for every 
choice oi w & Qo and Q S C{Qo), there exist (p, a, 7) £ Qo x M x C^[— 1, 1], such that 

w = Lf^pp - i{p)Dah{p, a)a - l{p)h{p, a), 

{v, Qv) + {v, f"{p, a){p, v)) + {v, Dafip, a)ia, v)) (6.10) 

+ {v,{^{p)Up,a)yv) = 0, 

much as in ()6.6p and (j6.7p . Here v is a nontrivial element of the kernel of Lf^p, and is is uniquely 
determined up to scalar multiple (which we fix) as Lf^p = S + — 21 — f'{p,a) G Fredi,i. We 
note that there is no assurance that Vn > for the coordinates. 

Given any such w and $7, first choose a = 0. Next, fix k large enough that both Wfc 7^ (which 
can be done by Lemma 3.1) and f{pk,cL) 7^ 0, and choose 7 G C^[— 1, 1] to satisfy 

( 0, n^k, ( 0, n^k, 

liVn) = < 7 {Pn) = < , 

I 7 , n = k, I 7 , n = k, 

with the quantities 7" and 7^ to be chosen shortly. There exists p satisfying the first equation in 
(j6.10p if and only if {v,w) = —{v,^{p)fo{p,a)), or equivalently, 

,o_ {v,w) 



7 



Vkfo{Pk,a)' 
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Taking this value for 7*^, we now fix the choice of p as well. In particular, we note that although we 
have not yet chosen 7^, the choice of this quantity will not affect p as the first equation in (j6.10p 
does not involve ^'{p). 

Finally, we make the unique choice of 7^ so that the second equation in (|6.10p holds, and one 
sees that the required value is 

, _ {v, nv) + {v, f'ip, a){p, v)) + vh'^fiiPk^a) 
vlfo{Pk,a) 

With this, the proof is complete. □ 

Proof of Theorem 1.2. With /o € A^, we apply the Abraham Transversality Theorem to the 
maps Gfg and Fj^^ in Propositions 6.4 and 6.6, respectively. What must be checked is that the 
appropriate operators are Fredholm with the appropriate index. For the map Gjg we consider the 
derivative -Di.2,3G/q(p, g, a, 7) taken with respect to the first three arguments p, q, and a, but not 
7 (as 7 plays the role of A in the above statement of the Transversality Theorem). As noted in the 
proof of Proposition 6.4, the operators Lf^p and Lj g are Fredholm with index zero, and from this 
it follows easily, using the formula ()6.3p . that Di^2,3G fg{p, q, a,^) is Fredholm of index one. Thus 
the Transversality Theorem applies as the map Gj^ is C^. 

For the map Fy^ we must follow the derivative Di^2Ffy{p,a,j) taken with respect to p and a, 
with the projection which annihilates the tangent space T/^pFredi^i. This gives the operator 

n f? ( ( Lf^pp-^{p)Dafo{p,a)a \ 

TTD,^2Ff,{p,a,^){p,a)= \ ^^nff \(- \\ ' ^^'^^^ 

V -{v,f {p,a){p,v) + Daf{p,a){a,v)) J 

where v is the kernel element of Lf^p. Again Lf^p has index zero, and as the second coordinate in 
the range of (j6.1ip is scalar, it follows that the operator (j6.1ip has Fredholm index zero. Again 
the Transversality Theorem applies as the map Fj^ is C^. It follows directly that for a residual 
set of 7 E the maps G^/q and F^j^ are transverse to {(0,0)} and to M, respectively, on their 
domains, and thus that Condition B holds for 7/0. With this Theorem 1.2 is proved. □ 
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